פברואר 13

ארבעה אנשים משחקים.
בכל סיבוב רק אחד מנצח, והוא זוכה בנקודה אחת.
יש 100 סיבובים למשחק.
בסוף המשחק, כל אחד צבר נקודות לפי מספר הסיבובים שהוא ניצח בהם.

למשל, אם כל אחד ניצח ב-25 סיבובים אז לכל אחד יש בסוף 25 נקודות.
אם אחד ניצח ב-40 סיבובים, השני והשלישי ב-30 והאחרון אף פעם לא - יש להם 40, 30, 30 ו-0 נקודות.

שואלים כמה נקודות אני צריך לקבל כדי להיות בטוח שאני לפחות מקום שני (עקפתי לפחות שני משתתפים אחרים)?


(1) אם יש לי 26, יכול להיות שלאחרים יש 30, 30 ו-14. עקפתי רק אחד - לא טוב (יכולה גם להיות חלוקה אחרת אבל זה לא משנה - הראיתי שיכול להיות מצב שבו עקפתי רק אחד)

(2) 34 - יכולים להיות שני אחרים עם 34 ו-34? לא, כי אז נעבור את 100 - זו התשובה הנכונה.


נכון שגם אם אקבל 45 או 51 אז עקפתי לפחות שניים, אבל שאלו כמה נקודות לכל הפחות - זאת אומרת מה מספר הנקודות הנמוך ביותר שיבטיח שאני לפחות מקום שני.