חידה דה דה דה

זיוסנ

New member
חידה דה דה דה

100 אסירים כלואים כ"א בחדר אחר. יום אחד מנהל הכלא מחליט לשחק משחק מתוך שעמום(כמה אפשר להצליף ולנסות להציץ לשרותי הסוהרות??). הוא שם מנורה בחדר ואומר לאסירים: אני עומד לשלוף כל פעם אסיר באקראי ולהכניס אותו לחדר, ברגע שכל האסירים היו בחדר תגידו לי, אם אתם צודקים כולכם משוחררים אם אתם טועים אתם צריכים לנקות את אשכיי מכינים עד סוף חייכם. הערות: הוא כמובן יכול לשלוף את אותו אסיר כמה וכמה פעמים. בחדר אפשר רק לכבות או להדליק את המנורה. והערה אחרונה: זה ממש ממש סיוט לנקות את הביצים של המנהל, יש לו ביצי ענקקקקקקקקקקק אז ראו הוזהרתם!!
 

ronenfishman

New member
שאלה להבהרה ../images/Emo35.gif

כתבת בשאלה שהסוהר אומר: "...ברגע שכל האסירים היו בחדר תגידו לי,..." האם הכוונה הייתה "...ברגע שלדעתכם כל האסירים היו בחדר תגידו לי,..." או שמא השתהות במתן התשובה גם כן נחשבת לשגיאה? רונן.
 

ronenfishman

New member
ועוד שאלה להבהרה ../images/Emo35.gif -עשויה לתת רמז

האם מובטח שלכל k, אחרי המתנה מספיק ארוכה (ולא חסומה מראש) כל אסיר ישלף לפחות k פעמים, או שמא מותר לסוהר הרשע להחליט שאת אסיר פלוני הוא שולף רק פעם אחת
רונן.
 

ronenfishman

New member
הצעה לפתרון ../images/Emo88.gif

האסירים בוחרים מראש אחד שיהיה בעל תפקיד מיוחד. אסיר "רגיל" נכנס לחדר: - אם הוא כבר הדליק ת'מנורה בעבר הוא יוצא בלי לעשות כלום. - אם המנורה דולקת הוא יוצא בלי לעשות כלום. - אם המנורה כבויה והוא לא הדליקה בעבר הוא ידליק אותה. אסיר "מיוחד" נכנס לחדר: - אם המנורה כבויה הוא יוצא בלי לעשות כלום. - אם המנורה דולקת הוא מכבה אותה. - אם זו הפעם ה- 99 שהוא מכבה את המנורה הוא מכריז שכולם היו בחדר. האם מישהו יכול לחשוב על פתרון סימטרי (כלומר בלי אסיר מיוחד)
רונן
 

זיוסנ

New member
../images/Emo127.gif אני רואה שלא היית זקוק להבהרות

אבל לאלה שכן... השתהות לא חשובה, אסיר פלוני יכול להשלף פעם אחת ואחר מליון פעם.
 
למעלה