...נפל האסימון?

...נפל האסימון?

מציעים לך להשתתף במשחק הבא מול שני מתמודדים נוספים. דמי השתתפות בסיבוב משחק הם 100$. על השולחן מונחים 40 אסימונים. כל מתמודד בתורו מסיר מהשולחן מספר אסימונים, מאחד ועד חמישה לפי בחירתו. זה שמסיר את האסימונים האחרונים מקבל 200$. זה שהסיר אסימונים לפניו איננו מקבל דבר. השלישי לוקח 100$ (כלומר מכסה את סכום ההשקעה). נניח שאתה אמור להתחיל. ידוע לך ששני המתמודדים האחרים הם מתמטיקאים מדופלמים ואנשים רציונליים לחלוטין אשר אינם מכירים זה את זה. האם כדאי להשתתף במשחק? ומה כדאי לעשות אם מונחים בהתחלה 41 אסימונים? ומה אם יש 42?
 

ייץ

New member
אסימון

לבינתיים בלי נימוק 40 ראשון מנצח. 41 ראשון מפסיד (יוצא שהסיר לפני המנצח) 42 ראשון תיקו הסיר לפני זה שהפסיד.
 

ייץ

New member
הסבר

בשאלות כאלה תמיד צריך לבדוק מהסוף להתחלה. מה קורה כשנשאר מטבע 1 2 וכו. אם תור הראשון ונשארו 5 מטבעות הוא ניצח. אם נשארו 6 הוא הפסיד בטוח כי הבא אחריו יגרוף הכל. אם נשארו 7 הוא יצא תיקו כי הוא יבחר 1 והבא אחריו הפסיד. יש לנו מחזוריות של 7. אם נשאר לו 5 אחרונים הוא מנצח. אם נשארו 8-12 הוא מנצח 15-19 וכו. אם השארית בחלוקה ל 7 היא בין 1 ל 5 הוא מנצח. אם השארית היא 6 הוא מפסיד. אם השארית היא 0 (7 14 21 וכו) הוא תיקו. 40 יש שארית 5 לכן מנצח. 41 שארית 6 מפסיד 42 שארית 0 לכן תיקו.
 
../images/Emo127.gif

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