חידת הכובעים (נסיון 2)
החידה: למלך יש 100 יועצים חכמים - והוא מפחד מהם. יום אחד הוא מכנס את כולם, ואומר להם: מחר אני מעמיד את כולכם בטור מול קיר גדול ( כך שהאחרון יכול לראות את כל הטור שלפניו, אבל הראשון לא רואה אף אחד). לכל אחד מכם אני אשים כובא על הראש, ויש לי כובעים בשלושה צבעים שונים (אדום, ירוק, כחול). אני יכול להשתמש בכל הצבעים, או רק בחלקם - לפי שיקולי. כל אחד מכם יצטרך להגיד איזה כובע יש על ראשו ! אם יותר מאחד טועה - כולם מוצעים להורג (הה, הה, הה). פתרון: פיתרון של חידות מסוג זה הוא תמיד קשור בשאריות. מסמנים 0,1,2 = אדום, כחול, ירוק, בהתאמה. האחרון בטור, זה שרואה את כולם חוץ מעצמו סוכם את כל הכובעים שלפניו, מחלק ב 3 ואומר את הצבע שמתאים לשארית החילוק. אמנם הניחוש שלו יכול להיות שגוי, אבל כך הוא מגלה לזה שלפניו את צבע הכובע שלו. והוא כשיאמר את צבע הכובע שלו, יגלה לזה שלפניו. אני יודע שזה לא מאוד מפורט, אבל זה פתרון דומה לחידות אחרות מהז'אנר, שנשאלו פה הרבה.