- This topic has 5 תגובות, 5 משתתפים, and was last updated לפני 21 שנים by
.
-
תגובות
-
הענק הרשע מעמיד 100 גמדים בטור, ושם לכל אחד מהם כובע לבן או כובע שחור על הראש.
כל גמד יכול לראות את כל הכובעים שלפניו אבל לא את הכובע שעל ראשו (למשל הגמד האחרון רואה את הכובעים של כל 99 הגמדים האחרים, והגמד הראשון לא רואה אף כובע).
כל גמד לפי התור, החל מהגמד האחרון (שרואה את כל שאר הגמדים), צריך לומר איזה צבע של כובע יש לו על הראש. אם הוא צודק, הוא נשאר בחיים – אחרת, הענק הרשע מוציא אותו להורג.
כל גמד יכול לשמוע את כל התשובות שאמרו הגמדים לפניו.א. לפני שהענק מעמיד אותם בטור ונותן להם כובעים, הגמדים יכולים להתייעץ ביניהם ולהחליט על אסטרטגיה. איזו אסטרטגיה כדאי להם לבחור כדי להציל כמה שיותר גמדים?
ב. במקום כובעים לבנים ושחורים, קיימים n צבעים שונים של כובעים. איזו אסטרטגיה כדאי להם לבחור כדי להציל כמה שיותר גמדים?
בשני הסעיפים, האסטרטגיה האופטימלית מצילה לפחות 99 מתוך 100 הגמדים.
כותרת: חחחחחחחחחחחחחחח…
אני מכיר את החידה הזו עם אסירים וסוהר בכלל (כובעים שחורים ולבנים)
וגם יש אחת עם שלוש כובעים (אותו פתרון כמדומני
לא נורא.. תמיד נחמד לראות וריאציות חדשות לחידה חח..הנה מקור הפעם הראשונה שראיתי את החידה עם הכובעים –
http://mindlock.bestweb.net
(נראה לי שהאתר ירד אבל אם לא..
- יש להתחבר למערכת על מנת להגיב.