למהמר יש אפשרות להטיל מטבע 4 פעמים . בכל הטלה הוא יכול לבחור בין שתי מטבעות . מטבע שהסתברותה לראש היא 3 / 4 ואז עליו לשלם לירה אחת עבור ההטלה , ומטבע הוגנת שאותה הוא יכול להטיל חינם . אם בתום ארבע הטלות הוא צבר 2 ראשים או יותר , הוא מרויח 24 לי . מצא דרך הימור שתביא לתוחלת רווח מקסימלית . פתרון עולב - הטלה מסי ח . מצב - X מספר הראשים שיש לו כבר ( חוץ מזה שעל 0 תפיו ( ... פעולות ( 1 / 2 , 3 / 4 ) - בהתאם לסוג המטבע שבוחרים להטיל . nVmn f . *( X ) הרווח המקסימלית י ו שלבים לפני הסיום , כאשר יש כבר ג ראשים . נוסחת הרקורסיה היא ו f *( X ) = Max { U 2 f . _ *( X + 0 + 1 / 2 f _ , *( X ) ; i i sAf ^ U + i ) + iAf * , ( x ) - 1 } i i - 1 = 2 ו
אל הספר