تبليغاتX

عاشقان ریاضی

ليست
نويسندگان 
آرشيو 
اطلاعات 
طراح 

طراح گرافيك : Pannasmontata
ترجمه و آماده سازي : BlogT3mp

هفتم آبان 1386
.اینو یکی از بچه ها پیشنهاد داد که برای تعداد زندانی ها= 3 و حالت اولیه ی کلید نا معلوم:

زندانی الف و ب: هرکدام 2 بار و فقط 2 بار فقط کلید را روشن میکنند
زندانی د:خاموش میکند و اگر 4 بار کلید روشن دید یعنی هر 3 در اتاق بوده اند.



دقت کنید این مساله هنوز باز است و شما می توانید خود آن را با الگوریتم بهتری حل کنید یا تعمیمی از ان را حل کنید(مثلاً برای هر تعداد زندانی>2) ما منتظر جواب و نظر هایتان هستیم.

لینک ثابت
 نوشته شده در ساعت 22:36  توسط arash  | 

~ ~ ~