الگوریتم ریاضی دانان و ربایندگان
سوال acm آمریکا
شما چه الگوریتمی پیشنهاد می کنید.
چهار ریاضی دان توسط 2 آدم ربا دزدیده شده اند .
ریاضی دان ها به ترتیبی زیر نشسته اند :
1 2 3 || 4 هیچ یک از ریاضی دان ها نمی تواند سر خود را بر گرداند و با یکدیگر صحبت کنند.در ضمن || به معنی دیوار بین( 1و2و3) و 4 هست
فقط ریاض دان 3 می تواند 1و2 را ببیند و 2 می تواند 1 را ببیند.
آدم رباها به صورت تصادفی 4 کلاه که 2تا سفید و 2 تا سیاه هستند را به ریاضی دانان میدهند به صورتی که هیچ کدام نمی توانند کلاه خود را ببینند.و در صورتی ریاضی دان ها آزاد می شوند که رنگ کلاه خود را ببینند. تمام حالات ممکن برای حل این مسئله را نشان دهید.(که کلاه ها به چه صورتی بر سر ریاضی دان ها قرار میگیرد)
جواب بصورت نقل قول
