בתשובה לגדי אלכסנדרוביץ', 17/09/04 17:05
ניסיון לפתור את החידה 247589
I don't get it - in your example, if you pick the 5 envelope, then your next pick will be either 6 or 7 (depanding on what's left), so the minimal value of the right envelope is 11, not 8. no?
ניסיון לפתור את החידה 247596
כבר כתבו את זה יותר טוב לפניי... לא ראיתי את זה בבהירות אז, אבל ה''כיווץ'' הזה מתבסס על הרעיון שאתה בוחר או את המעטפות הזוגיות, או את המעטפות האי זוגיות, תלוי הסכום של איזה מהן יותר גדול. אם תשים לב, ה''אלגוריתם'' לכיווץ שהבאתי פשוט מחשב את הערך של הזוגיות ואת הערך של האי זוגיות, ומורה איך לקחת את אלו שעדיף לך. הרעיון מאחורי זה הוא שאתה מסוגל להבטיח לעצמך שתיקח את כל הזוגיות, או את כל האי זוגיות, בזמן שאני לא בטוח שאתה יכול להבטיח לעצמך מעטפות מסויימות באופן כללי, בלי תלות במה שעושה היריב.
ניסיון לפתור את החידה 247599
oh, now I get it. I misunderstood the question - you're not going for the optimal number of points, just more then your opponent. I think that a recurcieve solution for the optimal number exists, in a si,milar fashion to your original suggestion.

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים