מה הפתרון לחידה הזו?
עברתי על כמה חידות ישנות בפורום ומצאתי חידה בלי פתרון. לא הצלחתי לחשוב על פתרון שיפתור את הבעיה ----------------------------------------------------- למלך יש N שרים. יום אחד הוא התעצבן עליהם וקרא לכולם אליו. דבריון היו: "מחר כל אחד יקבל כובע (נניח בינתיים שיש 3 צבעים לכובעים למרות שזה לא משנה כל עוד המספר ידוע), אתם תעמדו בשורה בלי אפשרות להסתכל באיזה צבע הקובע שלו- אין מראות), אתם יכולים להסתכל רק על כל השאר. כל אחד יתבקש להגיד את צבע הכובע שלו. מי שיטעה יוצא להורג. יש לכם עד מחר להתייעץ. קישטא !" השרים רוצים להגיע למצב שמקסימום שר אחד ימות. איך הם יכולים לעשות את זה ? הערות לחידה: השר הנשאל יכול להגיד רק מילה אחת לכל שאר השרים כאשר המלך שואל אותו (אחד הצבעים). אחרי שהשר הראשון עונה כל שאר השרים כבר צריכים לדעת באיזה צבע הכובע על הראש שלהם.
עברתי על כמה חידות ישנות בפורום ומצאתי חידה בלי פתרון. לא הצלחתי לחשוב על פתרון שיפתור את הבעיה ----------------------------------------------------- למלך יש N שרים. יום אחד הוא התעצבן עליהם וקרא לכולם אליו. דבריון היו: "מחר כל אחד יקבל כובע (נניח בינתיים שיש 3 צבעים לכובעים למרות שזה לא משנה כל עוד המספר ידוע), אתם תעמדו בשורה בלי אפשרות להסתכל באיזה צבע הקובע שלו- אין מראות), אתם יכולים להסתכל רק על כל השאר. כל אחד יתבקש להגיד את צבע הכובע שלו. מי שיטעה יוצא להורג. יש לכם עד מחר להתייעץ. קישטא !" השרים רוצים להגיע למצב שמקסימום שר אחד ימות. איך הם יכולים לעשות את זה ? הערות לחידה: השר הנשאל יכול להגיד רק מילה אחת לכל שאר השרים כאשר המלך שואל אותו (אחד הצבעים). אחרי שהשר הראשון עונה כל שאר השרים כבר צריכים לדעת באיזה צבע הכובע על הראש שלהם.