שירשור החידות הגדול
לא חישבתי במעלות, רק תיארתי את הפתרון. את החישוב עושים עם דקות ושניות, אבל את זה כבר עשית לנו
טוב, יש לי הרבה חידות בקנה. נתחיל עם אחת קלה:
בכלא מסויים היו 200 אסירים.
יום אחד החליטו הסוהרים לצמצם את אוכלוסיית האסירים בדרך ייחודית.
הם החליטו להעמיד את האסירים בטור ארוך, כל שכל אסיר רואה את אלו שלפניו בלבד, ולהלביש לכל אסיר כובע: שחור או אדום.
הם יבואו לאסיר האחרון בטור וישאלו אותו מה הצבע של הכובע שלו - האסיר יענה שחור או אדום. אם צודק - יחייה, אם טועה יומת ביריה.
<הוסף בעריכה למען ההיסטוריה>
אח"כ הם עוברים לבא אחריו ושואלים אותו וכך הלאה לפי הסדר
<הוסף בעריכה למען ההיסטוריה/>
הסוהרים סיפרו לאסירים על השיטה ועל הכוונה ליישמה ביום למחרת.
האסירים חשבו בלילה מה ניתן לעשות על מנת להקל את רוע הגזירה והגיעו לאסטרטגיה בה לכל היותר יומת אסיר אחד.
מהי האסטרטגיה?
הנחות:
כל אסיר יכול להגיד או שחור או אדום
כל אסיר רואה את כל האסירים שלפניו
כל אסיר שומע את כל מה שאמרו האסירים שלפניו
טוב, יש לי הרבה חידות בקנה. נתחיל עם אחת קלה:
בכלא מסויים היו 200 אסירים.
יום אחד החליטו הסוהרים לצמצם את אוכלוסיית האסירים בדרך ייחודית.
הם החליטו להעמיד את האסירים בטור ארוך, כל שכל אסיר רואה את אלו שלפניו בלבד, ולהלביש לכל אסיר כובע: שחור או אדום.
הם יבואו לאסיר האחרון בטור וישאלו אותו מה הצבע של הכובע שלו - האסיר יענה שחור או אדום. אם צודק - יחייה, אם טועה יומת ביריה.
<הוסף בעריכה למען ההיסטוריה>
אח"כ הם עוברים לבא אחריו ושואלים אותו וכך הלאה לפי הסדר
<הוסף בעריכה למען ההיסטוריה/>
הסוהרים סיפרו לאסירים על השיטה ועל הכוונה ליישמה ביום למחרת.
האסירים חשבו בלילה מה ניתן לעשות על מנת להקל את רוע הגזירה והגיעו לאסטרטגיה בה לכל היותר יומת אסיר אחד.
מהי האסטרטגיה?
הנחות:
כל אסיר יכול להגיד או שחור או אדום
כל אסיר רואה את כל האסירים שלפניו
כל אסיר שומע את כל מה שאמרו האסירים שלפניו
נערך לאחרונה על ידי moco ב 31/03/2007 22:30, נערך 2 פעמים בסך הכל.
משה
- MartinHSabag (פותח השרשור)
- מנהל
- הודעות: 59332
- הצטרף: נובמבר 2004
- שם מלא: מרטין סבג
- מיקום: כפר-סבא
- נתן תודות: 858 פעמים
- קיבל תודות: 1619 פעמים
- יצירת קשר:
- ofiras
- חבר פעיל מאוד
- הודעות: 432
- הצטרף: אפריל 2005
- מיקום: חיפה
- נתן תודות: 14 פעמים
- קיבל תודות: 23 פעמים
האסטרטגיה:
נסמן את האדום ב- 0
את השחור ב - 1
הראשון מבצע סכום הצבעים שהוא רואה , מחלק ב - 2 , השארית יכולה להיות כמובן 0 או 1.
הוא אומר מה שיצא בתקווה שזה יהיה גם מה שיש לו הראש... (אחד יכול למות)
השני ששמע מה שאמר עושה את אותו חישוב כמובן בלי הכובע של עצמו , ומשלים ע"פ השארית ששמע, וכך הלאה...
נסמן את האדום ב- 0
את השחור ב - 1
הראשון מבצע סכום הצבעים שהוא רואה , מחלק ב - 2 , השארית יכולה להיות כמובן 0 או 1.
הוא אומר מה שיצא בתקווה שזה יהיה גם מה שיש לו הראש... (אחד יכול למות)
השני ששמע מה שאמר עושה את אותו חישוב כמובן בלי הכובע של עצמו , ומשלים ע"פ השארית ששמע, וכך הלאה...
!If you want something done, do it yourself
http://www.mabel-tech.com
http://www.mabel-tech.com
ofiras,
נכון או בניסוח יותר פשוט, האחרון מקדד בתשובתו את הזוגיות של השחורים שהוא רואה, אם זוגי אומר אדום אחרת שחור, ולבאים יש כבר מספיק מידע להסיק מה יש להם על הראש כשהם רואים את כל אלה לפניהם.
OmriAtiya,
בקריאה נוספת אני רואה ששכחתי לכתוב שאחרי שהסוהרים שואלים את האחרון, הם עוברים לבא אחריו וכך הלאה לפי הסדר.
מצטער, אבל בינתיים ofiras הסיק את זה לבד.
נכון או בניסוח יותר פשוט, האחרון מקדד בתשובתו את הזוגיות של השחורים שהוא רואה, אם זוגי אומר אדום אחרת שחור, ולבאים יש כבר מספיק מידע להסיק מה יש להם על הראש כשהם רואים את כל אלה לפניהם.
OmriAtiya,
בקריאה נוספת אני רואה ששכחתי לכתוב שאחרי שהסוהרים שואלים את האחרון, הם עוברים לבא אחריו וכך הלאה לפי הסדר.
מצטער, אבל בינתיים ofiras הסיק את זה לבד.
משה