2 חידות קלילות

slallum

New member
חידה 1: יוסף והכדורים

ליוסף קושרים את העיניים, מציבים מלפניו ארגז ואומרים לו שבתוך הארגז יש 50 כדורים אדומים ו-50 כדורים לבנים, מבקשים ממנו להוציא מספר מינימלי של כדורים בשביל שייצא זוג כדורים באותו צבע. כמה כדורים יוסף אמור להוציא?
 

Ghostmize

New member
../images/Emo62.gif

ההסתברות שייצא לו כדור אדום היא 1/2, כנ"ל לגבי לבן. לא הבנתי אם צריך שייצא לו זוג כדורים באותו צבע: 1-אחד אחרי השני
כי אם אז ההסתברות לכך היא 1/4. 2-בכללי
 

slallum

New member
הסבר

הוא צריך להיות בטוח אחרי ההוצאת כדורים שלו שיש לו זוג כדורים באותו צבע
ככה שהסתברות זה לא מספיק, הוא צריך הסתברות של 1/1 שהוא הצליח. אבל בכל זאת במספר המינימלי ביותר ;]
 

NadavG

New member
../images/Emo58.gifתשובה

התשובה היא כמובן 3. אם הוציא אדום, שני יוציא אדום או לבן, ושלישי אדום או לבן. מבין השניים האחרונים נקבל או 2 אדומים (מקיים 2 זהים), או אדום אחד (מקיים עם האדום הראשון) ולבן , או שניים לבנים - מקיים גם הוא את תנאי החידה לשניים זהים בצבעם. אותו עיקרון תקף לגבי הוצאת כדור ראשון לבן. כמובן, על מנת להוציא בוודאות 2 אדומים ברצף (כשההכרח הוא לצבע מסוים) יצטרך 52 כדורים.
 

Ghostmize

New member
../images/Emo62.gifבעע תשובה שגויה בטוח

51 כדורים
זה הרעיון היחיד שעולה שבטוח יהיו שניים מאותו הצבע, אבל זה לא ממש מינימלי.
 

strawberrys

New member
לדעתי אתה טועה...

51 זה המספר המינימלי אם צריך שיהיו לפחות אחד מכל צבע. דעתי היא כמו נדב, 3 זה המספר המינימלי.
 

slallum

New member
חידה 2: יוסף והנעליים

ליוסף קושרים את העיניים, מציבים מלפניו ארגז ואומרים לו שבתוך הארגז יש 50 זוגות נעליים אדומות ו-50 זוגות נעליים לבנות (הזוגות לא באים ביחד, כל נעל בנפרד), מבקשים ממנו להוציא מספר מינימלי של נעליים בשביל שייצא זוג נעליים (תואם כמובן) באותו הצבע. כמה נעליים יוסף אמור להוציא?
 

NadavG

New member
../images/Emo62.gifאנסה.. נשמע פשוט:

בארגז 100 זוגות - 200 נעליים, 100 שמאליות ו 100 ימניות. במקרה זה אנו צריכים זוג שונה. כלומר יש להוציא נעל שמאל ונעל ימין. אך במקרה הזה ייתכן שיוסף יוציא את כל ה 100 הימניות (למרות הסבירות הנמוכה לכך..) ורק אז יוציא 1 שמאלית. שמאלית זו, אדומה או לבנה, תהייה תואמת לאחת מ 100 הימניות שכבר הוציא (50 לבנות ו 50 אדומות). אותו העקרון חל אם הוציא 100 שמאליות ברצף. לפיכך על מנת להוציא זוג תואם בודאות, יהיה עליו להוציא 101 נעליים.
 
למעלה