4.1 בעית הסטודנט

עומדת לדיון הצעה להחליף את בחינות הסימסטר בהגרלת ציונים כדלקמן : נשים 6 כדורים בשק , כאשר על כל כדור מסומן ציון . 0 , 20 , 40 , 60 , 80 , 100 : כל סטודנט בא ומושך כדור . באם הוא מסתפק בציון שעליו - הרי זה ציונו . במידה ואינו מסתפק בו , הוא מחזירו לשק , מערבבים והוא מושך שוב . הוא יכול להחזיר שנית , באם אינו מסתפק בציון שמשך בפעם השניה . באם הגיע למשיכה השלישית , הרי הציון שימשוך בפעם השלישית יקבע כציונו בבחינה . מצא את האסטרטגיה שתתן תוחלת ציון מקסימלית . פיתרון שלב - מספר המשיכה . החלטה - לקחת את הציון בשלב מסו"ם או להמשיך . שלב אחרון - משיכה שלישית ואחרונה כאשר נותרה לו עוד משיכה אחת בלבד , ברור שהציון שיקבל יהיה בדיוק הציון שרשום על הכדור שיוציא . ציון זה שווה לתוחלת הציונים על הכדורים , והוא : V = 0 x 1 / 6 + 20 x 1 / 6 + 40 x 1 / 6 + 60 x 1 / 6 + 80 x 1 / 6 + 100 x 1 / 6 = 50 •& לב עוני  אל הספר
הוצאת דקל - פרסומים אקדמיים בע"מ