בתשובה לאלון עמית, 01/02/07 8:36
 |
|
 |
||
|
||||
 |
יש עוד חידה בז'אנר הזה... הרבה יותר קלה: אותם אינסוף אנשים מסתדרים הפעם בשורה ארוכה שמתחילה מאדם כלשהו. שוב מלבישים אותם בכובעים בצבעים אדום ושחור, וכל אחד יכול לראות רק את אלו שבאים אחריו. כללי המשחק: הראשון צועק איזשהו צבע, כל האחרים יכולים לשמוע אותו. לאחר מכן צועק השני צבע משלו, אחר כך תור השלישי וכך הלאה. עכשיו צריך להראות שיש אסטרטגיה שבה אם נשחק את המשחק לפיה, רק אחד מהם לכל היותר יטעה בניחוש הצבע של הכובע שלו. |
 |
 |
 |
|
|
|
||
|
||||
|
אני חושב שהתבלבלת בניסוח. כל אחד רואה מספר סופי או אין סופי? נ.ב.-אני כמעט בטוח שהחידה הזאת נשאלה באייל. |
|
|
|
|
|
|
||
|
||||
|
כל אחד רואה מספר אינסופי... מצטער אם זה כבר נשאל. | |
|
|
|
|
|
||
|
||||
|
לפני שאני ניגש לפתור את הבעיה, עליי לדעת אם פתרון זה יכול לעבוד גם במקרה שהכובעים הם בצבעי ירוק וסגול. | |
|
|
|
|
|
||
|
||||
|
לא. אם הצבעים הם ירוק וסגול, זה לא פתיר. | |
|
|
|
|
|
||
|
||||
|
אם כך, זהו רמז מועיל מאוד. הבנתי. | |
|
|
|
|
|
||
|
||||
|
זה הרבה יותר קל? החידה הזו מצריכה לפתור את השאלה הסופית ואז להשתמש במחלקות שקילות יותר מתוחכמות מבשאלה של אלון כדי לעבור למקרה האינסופי. בכל מקרה, יפה. | |
|
|
|
|
|
||
|
||||
|
הרבה יותר קל, כי אותה פתרתי ואת השאלה של אלון לא. | |
|
|
|
|
|
||
|
||||
|
טוב, יש לי פתרון "נורמאלי" (עם זיכרון סופי לכל אחד, אבל הולך וגדל) שנותן אחוז קטן כרצונכם , ואפילו 0 של טועים (אבל מספר אינסופי). לגבי החידה הקודמת, אני עדיין קצת בשוק מזה שלתת תשובה כמו בנציג של המחלקה (שאין לך שום סיבה לחשוב שצבע הכובע שלך בו זהה לצבע הכובע שלך באמת בהסתברות של יותר מ-50%) זה באמת יותר טוב מתשובה אקראית, אז אני לא מנסה אפילו לתת תשובה שמשתמשת בזה. | |
|
|
|
|
|
||
|
||||
|
אני קיבלתי שמחלקות השקילות (ואפילו הנציגים!) שגדי תאר בתגובה 431459, מספיקים גם כאן. | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |