עריכת הדף "חידות" (פסקה)

== חידה 4 ==
יש n גמדים מסודרים בשורה, ויש n כובעים עם המספרים 1 עד n רשומים עליהם. כל גמד מקבל כובע באקראי (כלומר הכובעים הם פרמוטציה של n הטבעיים הראשונים). כל גמד רואה רק את הגמדים והמספרים שלפניו, וצריך לנחש את המספר שעל הכובע שלו. מנחשים לפי הסדר - מהגמד שרואה את כל n-1 הגמדים האחרים, עד לגמד שלא רואה אף גמד לפניו, והגמדים שומעים את הניחושים של הגמדים שמאחוריהם. בניסוח הזה הבעיה טריויאלית, אז הנה עוד תנאי: הגמד הראשון לא מנחש. המטרה: צריך שבהסתברות כמה שיותר גבוהה, כל n-1 הניחושים יהיו נכונים