בתשובה ליוסי, 18/11/22 22:17
בעיה ממשפחת הבעיות שנראות בלתי פתירות 754129
התשובה, אם הבנתי נכון, היא:
השחקנים מהמרים על כך שהכובעים התחתונים על ראשם זהים. אם אינם, הם הפסידו (50%), אם הם כן, וגם לבנים (25%), הם נצחו.
במידה שהכובעים זהים אך שחורים (25%), הם עוברים לכובע הבא - שם הם חוזרים על המשחק.

לכן האלגוריתם הוא בחירת מספר הכובע הלבן התחתון ביותר של השחקן השני. וההסתברות לניצחון היא סכום הסדרה רבע בחזקת N (מאחד לאינסוף).
בעיה ממשפחת הבעיות שנראות בלתי פתירות 754130
ואמנם שליש, כמו שפסק המקשה:
בעיה ממשפחת הבעיות שנראות בלתי פתירות 754132
זה אכן הפתרון.
(אתה באמת צריך את וולפרם בשביל סכום של סדרה הנדסית?)
בעיה ממשפחת הבעיות שנראות בלתי פתירות 754133
אח שלי, אני תשע שנות לימוד אני. צברתי כמה חורים בהשכלה.
ובכל מקרה, תודה על שאלה יפה.
בעיה ממשפחת הבעיות שנראות בלתי פתירות 754464
לא חייבים לסכום סדרה הנדסית, הם מצליחים אם ורק אם שני כובעים שחורים מופיעים לפני שמופיעים שחור-לבן או לבן-שחור וההסתברות לכך היא שליש.
בעיה ממשפחת הבעיות שנראות בלתי פתירות 754465
דרך אגב, ההסתברות המקסימלית האפשרית בשאלה הזו לא ידועה. יש אסטרטגיה שנותנת 0.35 ויש חסם מלעיל של 0.375.
בעיה ממשפחת הבעיות שנראות בלתי פתירות 756741
מה האסטרטגיה שנותנת 0.35 ?
בעיה ממשפחת הבעיות שנראות בלתי פתירות 756743
לרגל הופעתך הנדירה במחוזותינו, קבל שי צנוע שיגזול שלוש שניות מזמנך.

בין הפותרים יוגרל כרטיס השתתפות בהפגנה בירושליים מחר.
בעיה ממשפחת הבעיות שנראות בלתי פתירות 756746
יכול להיות, אבל הן לא ממש נראות לי נשות היי-טק או מדעניות טילים.
בעיה ממשפחת הבעיות שנראות בלתי פתירות 756747
אל תהיה גזען!
בעיה ממשפחת הבעיות שנראות בלתי פתירות 756846
יש כמה אסטרטגיות, קצת שרירותיות. אחת מהן מתוארת במאמר הזה (משפט 2):
וגם נראה שיש חסם העליון טוב משזכרתי: 0.3616
בעיה ממשפחת הבעיות שנראות בלתי פתירות 756989
תודה
בעיה ממשפחת הבעיות שנראות בלתי פתירות 754506
יפה!

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

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