רוטר - חידה יפה.

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"חידה יפה."

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #14406	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 14406

Deuce
חבר מתאריך 1.9.08
6225 הודעות

19:47 15.11.08

חידה יפה.

על 10 אסירים מוטלת משימה. ישנו חדר שבו נורה בודדת ומתג המדליק ומכבה את הנורה. במסגרת המשימה, בכל שלב יקרא לחדר אסיר אקראי מבין האסירים שבקרו או לא בקרו עד אותו שלב בחדר. הוא יוכל לשנות את מצב הנורה או להשאירה באותו מצב. אחר-כך הוא יצא מהחדר ואסיר אחר יקרא לחדר. ידוע שכל אסיר יקרא לחדר אינסוף פעמים. ידוע גם שבתחילת התהליך הנורה היתה כבויה. כל האסירים נפגשים לפני תחילת המשימה ועליהם לתאם אסטרטגיה שתאפשר לאחד מהם להגיע באיזשהו שלב למסקנה בטוחה שכל
האסירים כבר בקרו בחדר.
מה צריכה להיות האסטרטגיה שלהם?

נא לא לחפש תשובה באינטרנט, לא היה לי כוח לשנות את הניסוח. סומך עליכם שתפעילו את הראש. לי אגב לקח קצת זמן לפתור.

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
מותר להשאיר משהו בחדר?	The Slayer	15.11.08 22:19	1
לא, פתרון יפה - לא משהו מתחכם.	Deuce	15.11.08 22:30	2
פתרון	Yoni	16.11.08 00:33	3
זה נכון :) יפה אלכס.	Deuce	16.11.08 00:43	4
אני שמח שאני עומד בציפיות :)	Yoni	16.11.08 01:02	5

The Slayer
חבר מתאריך 29.4.03
7959 הודעות, 2 פידבק

22:19 15.11.08

1. מותר להשאיר משהו בחדר?
בתגובה להודעה מספר 0

כל אחד ישאיר איזה סימן בחדר לדוגמה נעל
מי שיראה שיש 9 נעלים בחדר
ידליק את המנורה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Deuce
חבר מתאריך 1.9.08
6225 הודעות

22:30 15.11.08

2. לא, פתרון יפה - לא משהו מתחכם.
בתגובה להודעה מספר 1

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Yoni
חבר מתאריך 26.5.02
2305 הודעות

00:33 16.11.08

3. פתרון
בתגובה להודעה מספר 0

בוחרים אחד מהאסירים להיות "אסיר ביקורת"
כשאסיר נכנס לחדר בפעם הראשונה שלו בה הנורה כבויה הוא מדליק אותה, בכל מצב אחר הוא לא נוגע בנורה. (כלומר אם הוא נכנס 10 פעם עד עכשיו ותמיד הנורה דלקה, הוא לא נגע בה, ובפעם ה11 היא הייתה כבויה אז הוא ידליק אותה. מהפעם ה12 והלאה, הוא לא יגע בה יותר.)
אסיר הביקורת, אם הוא נכנס לחדר ורואה נורה כבויה הוא לא עושה כלום. אם הוא נכנס לחדר ורואה נורה דלוקה, הוא מכבה אותה.
כל פעם הוא זוכר את מספר הפעמים שהוא כיבה את הנורה. בפעם התשיעית שהוא עושה את זה, וא יכול להצהיר שכל האסירים ביקרו בחדר.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Deuce
חבר מתאריך 1.9.08
6225 הודעות

00:43 16.11.08

4. זה נכון :) יפה אלכס.
בתגובה להודעה מספר 3

אתה לא מאכזב

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Yoni
חבר מתאריך 26.5.02
2305 הודעות

01:02 16.11.08

5. אני שמח שאני עומד בציפיות :)
בתגובה להודעה מספר 4

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד