בתשובה לשוטה הכפר הגלובלי, 03/07/22 14:12
בעיה ממשפחת הבעיות שנראות בלתי פתירות 750268
אז אחרי שהלכתי לסרטון‏1, אני חוזר וטוען כמו שאמרתי קודם, שבנוסח שאני מכיר (והוא מזכיר אותו אי שם באמצע הסרטון), החידה הרבה יותר אלגנטית.
בנוסח הזה‏2, גם יש פתרון חד וחלק לבעיה - שנראית בתחילה בלתי פתירה לחלוטין בדיוק כמו בנוסח המדובר כאן - וגם צריך הרבה פחות שכנועים למה זה עובד, כולל חישובים סטטיסטיים ארוכים ומפותלים. בנוסח הזה קל לראות שהפתרון עובד, בלי חישוב ולו של הסתברות אחד לרפואה, שלא לומר של טורים הרמוניים ארוכים. אפשר להסביר את זה לתלמיד כיתה ו' בקלות והוא יבין גם את הפתרון וגם למה זה פותר.

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

1 וטפחתי לעצמי על השכם כל זה שעל רגל אחת הגעתי ל-ln(2) שהוא מראה שזה הגבול של החישוב כש-N שואף לאינסוף.
2 שמותר לאסיר הראשון להחליף שני פתקים.

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים