בר קולמוסא כתב:
shahar2 כתב:
חידת 5 הפיראטים:
5 פיראטים שדדו 100 מטבעות זהב מאונית משא ועכשיו הם צריכים לחלק ביניהם את השלל. הפיראט המבוגר ביותר מציע תוכנית לחלוקת המטבעות. אם יש רוב להצעתו היא מתקבלת והפיראטים עוברים לתכנון השוד הבא. אם ההצעה נדחית הפירט המציע נרק מהסיפון והפיראט המבוגר ביותר מבין אלה שנשארו מביא את תוכניתו הוא להצבעה וכך הלאה.
קולו של הפיראט המציע נכלל בהצבעה. איזו חלוקה צריך הפיראט המבוגר ביותר להציע?
כדי לשרוד הוא צריך להציע 50 לשני פיראטים ואפס לעצמו ולעוד 2. הוא יצביע בעד כדי לשרוד והם יצביעו בעד (השניים שקיבלו) כי זה דיי ממקסם את הרווח שלהם.
אבל אולי שליש לכל אחד מהם, כדי להוציא את המבוגר גם עם משהו?
יותר מזה.
כדי לפתור צריך לחשוב מהסוף להתחלה- נגיד ועפו כל הפירטים חוץ משני הצעירים ביותר.
הפיראט השני הכי צעיר מציע 100 לפיראט הכי צעיר כדי לקבל רוב ולא לעוף מהסיפון.
נניח ובעצם עפו כל הפיראטים חוץ משלושת הצעירים ביותר. הפיראט השלישי יודע שאם הוא יציע שקל לפיראט השני, 99 לעצמו ו0 לצעיר ביותר זה יקבל רוב (כי הפיראט השני יעדיף את זה על פני להציע לעצמו 0 בלית ברירה).
הפיראט הרביעי רואה את זה מראש, ולכן מציע שקל לפיראט הצעיר, שני שקל לפיראט השני הכי צעיר, 0 לשלישי ו97 לעצמו. (שוב, זה יתקבל כי זה משפר את מצבם של הראשון והשני ביחס לאם ההצעה הזאת לא תעבור).
הפיראט הכי זקן חכם בעצמו ורואה את כל זה קורה מראש ולכן מציע 2 לפיראט הצעיר, 1 לפיראט השלישי ו97 לעצמו (ככה יש לו רוב של שלושה שיעדיפו את ההצעה הזאת על פני ההצעה הבאה).
ובגלל זה ההצעה היא 97 לעצמו 0 לרביעי, 1 לשלישי, 0 לשני ו1 לראשון.