חלוקה נכונה

1359201_big_jars_of_clayאסיר שנידון למוות קיבל הזדמנות לחנינה אם יוציא באקראי כדור לבן מאחד משני כדים שיבחר כאשר בכל כד יש הרכב של כדורים לבנים וכדורים שחורים. האסיר מקבל 100 כדורים לבנים ו-100 כדורים שחורים וניתנת לו האפשרות לחלק את הכדורים בין הכדים כרצונו.

כיצד עליו לחלק את הכדורים הלבנים והשחורים בין הכדים כך שאם יבחר להוציא כדור באקראי מאחד הכדים יהיו לו הסיכויים הגבוהים ביותר האפשריים להוציא כדור לבן?

 

נסו לחלק את הכדוריםבכמה דרכים ותראו איך משתנים הסיכויים להוציא כדור לבן...

הוספת תגובה

תגובות (22)

  • מל

    השאלה לא מנוסחת היטב.
    כפי שהיא כרגע כתובה - האסיר בחור את הכד, משמע אין אקראיות בבחירה. אחרת היה נאמר כפי שהשאלה טורחת לומר שאת לגבי הוצאת הכדור מהכד הנבחר. אז אם נצמד לניסוח הלקוי הרי שהבעיה פשוטה מידי. הלבנים בכד אחד והשחורים בשני והאסיר ראשי לבחור את הכד עם הכדורים הלבנים.

    כמובן שהשאלה בפורמט הנל לא ממש מעניינית, והכוונה היא שגם הכד יבחר באקראי. הבעיה היא בעייה מתמטית של סוף תיכון. לא חייבים דיפרנציאלי כי ההגיון יכול להוביל גם לפיתרון (של כמעט 75%)

    למשקיעים שרוצים הוכחה, הנה ההתחלה:
    נסמן את הכדים: X ו Y. נסמן את הכדורים הלבנים ב W והשחורים ב B
    על פי נוסחאת ההסתברות המותנה ההסתברות להוציא כדור לבן היא ההסתברות להוציא לבן מכד X כפול הסיכוי לבחור את כד X פלוס ההסתברות להוציא כדור לבן מכד Y כפול הסיכוי לבחור את כד Y.
    בחירת הכד היא חצי (אקראי) ולכן הסיכוי להוציא לבן הוא חצי מסכום הסיכויים של כל כד.
    בכד X נשים W לבנים ו B שחורים ולכן בכד Y יהיו W-100 לבנים ו B-100 שחורים.
    כל מה שנשאר לרשום את הסיכוי, לחבר, לעשות מכנה משותף ולקבל ביטוי עם W ו B שאפשר לגזור.
    הסיכוי להוציא כדור לבן מ X הוא: (P(w|X) = w/ (w+b
    הסיכוי להוציא כדור לבן מ Y הוא: (P(w|Y) = (100-w)/ (100-w + 100-b
    סוכמים ומחלקים ב-2. מן הסתם חלוקה ב 2 לא משפיע על ערכי מינ-מקס.
    נקבע את w כערך ארביטררי ונקבל משוואה של b אותה אפשר לגזור.
    מבט קל במשוואה יראה ש הביטוי יגדל כש b יקטן. אם נזכור ש b חייב להיות בין 0 ל 100 אז עבור ערך של אפס נקבל סיכוי מקסימלי.
    אתם מוזמנים לגזור ולבדוק, רק אל תשכחו שהמשוואה לא יכולה לטפל במקרה שבו כל הכדורים הלבנים ושהשחורים בכד אחד. זה אומר שבכד השני יש אפס כדורים. אם אתם רוצים פתרון מלא אז לא לעשות מכנה משותף בחישוב (כי הכפלה ב אפס מקלקלקת :-) )
    אחרי שרואים ש b צריך להיות 0 מציבים ומקבלים ביטוי ב w שגם אותו ניתן לגזור ולפתור. התוצאה תצא 1.
    בקיצור - 1=w ו 0=b כפי שכתבו כבר כמה וכמה כאן למעלה..

    כתובת URL מקוצרת:
  • ראם

    צריכים שהכדורים הלבנים יהא למעלה וזהו
    לא צריכים

    כתובת URL מקוצרת:
  • בינה

    אני חושבת שצריך לשים בכד א׳ 50 כדורים שחורים ו50 כדורים לבנים ובכד ב׳ אותו דבר ואז אין סיכוי שיוציא כדור שחור

    כתובת URL מקוצרת:
  • שחר

    אם חייבים שבכל כד יהיו כדורים משני הסוגים אז כדאי לשים בכד א 17 כדורים לבנים ואחד שחור ובכד ב 83 כדורים לבנים ו99 שחורים. במקרה זה ההסתברות לחנינה היא 70.024% .
    אם אפשר שבאחד הכדים לא יהיו כדורים שחורים אז כדאי בכד אחד לשים כדור לבן אחד בלבד ובכד השני את כל שאר הכדורים.במקרה זה ההסתפרות לחנינה היא 74.874%.

    כתובת URL מקוצרת:
  • תומר

    אסור 100 לבנים ומאה שחורים כי חייבים שבכל כד יהיה את שתיהם, אז 99 שחורים ולבן 1 ובכד השני הפוך, כך שהסיכוי הגבוהה ביותר הוא :99%

    כתובת URL מקוצרת:
  • לוגיקן

    כיוון שלאסיר ניתנת האפשרות לבחור מאיזה כד יבחר ( הכדור נבחר באקראי לא הכד, ומדובר על אחד הכדים לכן מספיק שבאחד הכדים יהיה הסיכוי הגבוה ביותר ) על האסיר לשים 100 כדורים לבנים באחד ו 100 שחורים באחר או על כמות שתיתן לכד אחד 100% הצלחה

    כתובת URL מקוצרת:
  • אמיר

    במצב זה יתקבל הסיכוי המקסימלי להוציא לבן: 0.5*1 + 0.5* 99/199 = 0.749

    כתובת URL מקוצרת:
  • גידי

    בכד אחד כדור שחור ושנים לבנים ובכד אחר 99 שחורים ו98 אדומים

    כתובת URL מקוצרת:
  • דביר

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

    כתובת URL מקוצרת:
  • אפרת

    האם ניתנת לו האשרות לבחור את הכד ממנו ישלוף את הכדור או שגם זה באקראי, כלומר צריך להיכנס לחישוב כמו ש"בר 9" עשה?

    כתובת URL מקוצרת:
טען עוד



חדשות ועדכונים

A winter touch - מראה הסתיו של המותג   CHIC
המותג שיק תמרוקים הכין לסתיו 2018 חגיגה של מרקמים, משחקי ניגודים בין בהיר לכהה, מבריק ומאט, עם הרבה זוהר חורפי קפוא.
חדש מתבואות: חומץ תפוחים אורגני
החומץ, המיובא מספרד, מיוצר בתהליך תסיסה טבעי של תפוחים אורגניים טריים, שלא הונדסו גנטית ומבלי שנעשה שימוש בחומרי הדברה. החומץ, בעל דרגת חומציות...
ORLY מותג הלקים האמריקאי, מציע צמד גוונים המבשרים על בואה של...
עוד רגע והם כבר לא יהיו כאן – התוססים של הקיץ! אותם גווני לק חמימים, דומיננטים, בעלי צבעוניות תוססת ועזה שרק עונת הקיץ...
סרום לשיקום והזנה אינטנסיבית לעור הפנים  על בסיס שמן רימונים
תפוח טכנולוגיות טבעיות, מציעה סרום משקם לעור הפנים, על בסיס תמצית שמן זרעי רימונים המכילה למעלה מ-60% חומצת שומן לינולאית המגבירה את גמישות...
"כורכומין 9000" – פורמולה חדשנית המכילה  כורכומין ...
הכורכום נחשב מזה אלפי שנים כצמח מרפא ברפואה ההודית והסינית. במהלך השנים בוצעו על החומרים הפעילים שבו (כורכומין, דסמטוקסיכורכומין וביסמטוקסיכורכומין) מחקרים רבים לבחינת...
סוגי גגות רעפים - יתרונות וחסרונות
מעבר למראה האירופאי הנעים של גגות רעפים, לרעפים שימושים פונקציונאליים - כמו בידוד ושמירה על הטמפרטורה בבית, הזרמה של מי גשמים מן הגג...