עזרה דחוף

[מסופוטומיה]

עזרה דחוף

אני מחפשת את הפתרון לחידת הכובעים עם ה-50 אסירים וכובעי השחור לבן. חיפשתי בהרבה מקומות ולא מצאתי פתרון מסודר לחידה.אם כבר יש פתרון לחידה באתר בנוסח הזה שלה,אז אני אשמח לקישור לפתרון. תודה רבה

 

[slallum]

אני חושב שאני מבין על מה את מדברת=]

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

אז ככה, האסיר הראשון שהמלך שואל יספור את כל הכובעים השחורים (או הלבנים, לא משנה במיוחד) ויגיד "שחור" אם המספר זוגי ו"לבן" אם המספר אי-זוגי. אחרי שהוא ימות או יחיה, האסירים הבאים ידעו מה הכובע שלראשיהם, כי אם לדוגמא האסיר ענה "שחור" - מספר הכובעים השחורים חוץ מהכובע שלו הוא אי זוגי - והם ספרו שמספר הכובעים השחורים חוץ מהכובע של האסיר הראשון הוא אי זוגי, הם ידעו שהכובע שלראשיהם הוא שחור, ואם הם יראו מספר זוגי אז הם ידעו שהכובע שלראשיהם הוא לבן. מקווה שהבנת =]