|
החידה של המוניות מזכירה לי את החידה שאלון פתר פעם באייל תגובה 161200 (השאלה המקורית היא של גלעד ברזילי)וגם ליובל נוב היתה בעיה דומה תגובה 162120 עם פיתרון של מ.השור תגובה 162498 . חוץ מזה, אני מכיר שאלה אחרת "פרקטית"- במלחמת העולם השנייה , כוחות הברית היו מנסים לאמוד כמה טנקים גרמנים יוצרו בפס ייצור מסויים, על ידי אומדנים המבוססים על המספרים הסידוריים של טנקים שנשבו (בעצם שהושמדו). זה גם קרוב ברוח לבעיות תמחור אופציות.
ועכשיו, לאחר הקונטקסט ההסטורי- אני לא בדיוק יודע איך פותרים, תמיד אפשר לחכות למונית האחרונה.במקרה כזה בממוצע אני משלם את המחיר הממוצע( כמובן) ,אבל מה שהייתי עושה זה רושם את ההצעה הטובה ביותר כפונקציה של מספר המוניות שבדקתי, בונה מזה אקסטרפולציה ( לפי התפלגות גומבל, או איך שקוראים לזה) ומסכים לקחת את המונית הבאה אם לפי הנוסחא המצב שלי לשפר יקטן. אני מתאר לעצמי שיש תשובה יותר אלגנטית, אחרת זאת לא היתה חידה. אמשיך לחשוב עליה.
באשר לרקורסיה, אני חושב שהרעיון הוא שכדי לקבל תודעה *כלשהי* אין צורך לפוצץ את ה STACK . מי שיש לו יותר יכולת רקורסיבית אולי רק יותר מודע. בכל אופן אני לא כל כך מחזיק מהרעיונות האילו, הן מופיעות אצלי תחת הקטגוריה "קריירה אחת-תאוריה אחת".
|
|