בתשובה לאלון עמית, 01/02/07 8:36
 |
|
 |
||
|
||||
 |
נחמד, גם אני לא הכרתי (א"ש הוא מי שאני חושב שהוא?). אבל כן הכרתי ורסיה דומה על שלושה אסירים בתאים והסוהר המטורף שמדליק ומכבה את הנורות בתאיהם. מכיר? |
 |
 |
 |
|
|
|
||
|
||||
|
1. הפתרון של גדי מדוייק (למה "לא רשמי"?) - יפה! שים לב שהפתרון עובד גם אם האנשים עומדים בשורה המשתרעת ימינה "עד אינסוף", וכל אדם רואה רק את אלה שלימינו. 2. לסמיילי: ניסיתי להבהיר מפורשות בשאלה שמותר (וברור שחייבים) לבחור מראש אסטרטגיה. צריך גם להיות ברור שאין לשאלה הזו שום מובן אלגוריתמי; כל אדם מביט בכמות אינסופית של אינפורמציה, וקל להראות שאם הוא מגביל את עצמו להתבוננות במספר סופי של אנשים אז לשאלה אין פתרון. הבחירה של נציג לכל מחלקת שקילות היא בדיוק מה שאקסיומת הבחירה מאפשרת; בלעדיה, אני מניח שאין לשאלה מענה. 3. גם ניסיתי לחשוב על ואריאנטים אלגוריתמיים לבעייה. השאלה המעניינת כאן היא מה השאלה הנכונה. אפשר, למשל, להניח שיש עדיין אינסוף אנשים, אבל הסידור של הכובעים נתון ע"י נוסחה רקורסיבית: כל אדם מקבל תיאור אלגוריתמי המאפשר לו לחשב איזה כובע יש לאיש i, פרט לעצמו, וכל אדם צריך לחשב מתוך האלגוריתם הזה את הניחוש שלו. לא יצא לי עדיין לחשוב אם יש לחידה הזו פתרון. 4. הפתרון של ירדן לא עונה על תנאי הבעייה המקורית, אבל מעניין לחשוב איזו חידה הוא כן פותר. 5. א"ש הוא מי שאתה חושב שהוא. 6. זו החידה עם האולטרא-פילטר הלא-ראשי? אם כן, אז אני לא זוכר את החידה (ואם לא, אז גם לא). |
|
|
|
|
|
|
||
|
||||
|
1. הפתרון עובד גם אם הם רואים הרבה פחות מ"כל אלה שלימינו" - מספיק "כולם חוץ ממספר סופי". מענין מה קורה כשרואים עוד פחות. ברור שאם מחלקים לשתי קבוצות בנות מניה ועושים הכל על שתי הקבוצות במקביל, הפתרון עדיין עובד. השאלה היא מתי כבר אי אפשר. אולי כאשר יש אינסוף אנשים שרואים קבוצות כמעט זרות? 2. תגובה 431503. 3. שאלה מענינת. בטח בעיית העצירה נדחפת כאן איפשהו. או שלא. 5. האם זה אומר שא"ש בחו"ל או שאתה בארץ? 6. שלושה אסירים יושבים בשלושת תאיהם. הסוהר המטורף מדליק ומכבה את הנורות בתאים כאוות נפשו, פעם ביום, במשך אינסוף ימים, כאשר מאיזשהו יום, בלתי ידוע לאסירים, הוא מדליק אותו מספר נורות כל יום - או תמיד שתי נורות או תמיד אחת. אחרי אינסוף ימים פותחים את התאים ושואלים את האסירים האם הסוהר הדליק נורה אחת או שתיים אינסוף ימים. תן אסטרטגיה שתגרום לרובם לענות נכון. |
|
|
|
|
|
|
||
|
||||
|
1. מעניין, לא יודע. 5. זה אומר שהייתי בארץ לפני כמה שבועות. 6. תודה. זו באמת החידה של האולטרא-פילטר. |
|
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |