בתשובה לראובן, 20/01/05 17:49
אי אפשר להתחמק מהתודעה 276238
שוטה הכפר הגלובלי • בתשובה לראובן יום ה', 20/1/2005, 18:27
השני.

(החידה המקורית עסקה בהרמון ונשים, כשהמארח הנדיב מעביר אותן לנגד עיניך עד שאתה אומר ''זותי'', בלי חרטות ובלי חזרות)
אי אפשר להתחמק מהתודעה 276241
ראובן • בתשובה לשוטה הכפר הגלובלי יום ה', 20/1/2005, 18:32
כן, האמת שכשקראתי את החידה מיד חשבתי על הבעיה של בחירת בת(או בן) זוג- האם להשקיע בקשר קיים או לנסות שוב.
אם זכור לי נכון 276242
האייל האלמוני • בתשובה לשוטה הכפר הגלובלי יום ה', 20/1/2005, 18:34
החידה המקורית גם דרשה שאתה תהיה מעוניין במונית הזולה ביותר וזהו, כלומר מבחינתך אין הבדל בין השניה הזולה ביותר והיקרה ביותר. אם לא הצלחת לקלוע לזולה (האישה היפה ביותר) אז נכשלת.
ואז הפתרון הוא כמובן &*%&#^@!!%^*@)&@
אם זכור לי נכון 276250
שוטה הכפר הגלובלי • בתשובה להאייל האלמוני יום ה', 20/1/2005, 19:13
לא. אני אמנם מעוניין באישה היפה ביותר (סתאאאם. כבר יש לי) אבל מנסה למקסם את תוחלת היופי בהנחה שלא אצליח לפגוע בול. ברור שאין אלגוריתם שמבטיח למצוא את האישה היפה ביותר לפני שראיתי את כולן, ואם היא לא האחרונה זה כבר מאוחר מדי.
דווקא יש פתרון שמבטיח לפחות 25% הצלחה 276251
האייל האלמוני • בתשובה לשוטה הכפר הגלובלי יום ה', 20/1/2005, 19:23
עליך להשתמש במחצית הראשונה של n המוניות כקבוצת מדגם. המונית הזולה ביותר בקבוצה זו תהיה נקודת הבקרה שלך, וברגע שיש מונית שמציעה מחיר זול יותר, קחנה מהר!

אם נסתכל על הזולה ביותר ועל השניה הזולה ביותר, יש הסתברות של 25% שהשניה הזולה ביותר תהיה בחצי הראשון והזולה ביותר בחצי השני - ואז הצלחת.

כעקרון, הסיכויים מגיעים למקסימום כשאתה משתמש ב-n/e המוניות הראשונות בקבוצת מדגם (יעזור אם המוניות מגיעות בצורה לא רציונלית).
דווקא יש פתרון שמבטיח לפחות 25% הצלחה 276256
שוטה הכפר הגלובלי • בתשובה להאייל האלמוני יום ה', 20/1/2005, 19:43
הפתרון שניתן לי דומה, אבל לא לגמרי זהה.
דווקא יש פתרון שמבטיח לפחות 25% הצלחה 276287
ראובן • בתשובה להאייל האלמוני יום ה', 20/1/2005, 23:34
בגדול זה הגיוני לחלק לשלושה חלקים: בראשון אתה לומד את השטח ומאתר מטרות. בשני אתה מחפש מישהו נורא זול ( נניח שיותר זול מהשיא בחלק הראשון) בחלק השלישי אתה מפעיל נוהל פאניקה: השעון הביולוגי מתקתק ועוד לא מצאת כלה (טייב- או חתן). נוהל פאניקה זה, ( כמו שתארתי מקודם) יכול להיות מבוסס על פשרות הולכות ומעמיקות ככל שמספר האפשרויות מצטמצם. מעבר לשאלות על איך לחלק את שלושת החלקים ( ברור שאם תבלה יותר מדי בכיול, כל מונית נוספת תהיה אכזבה - תסמונת האקס המיתולוגית כמו שעירית לינור קוראת לזה) עדיין צריך להחליט על מנגנון התפשרות בסוף.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות