גרביים בחושך...

ערימת גרביים בצבעים שונים

במגירה אחת מונחות 10 גרביים שחורות ו-10 גרביים לבנות, מעורבבות זו בזו לגמרי.

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

כמה גרביים לכל הפחות עליכם להוציא כדי להיות בטוחים במאה אחוז שיש בידכם זוג באותו צבע?

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

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

שלוש גרביים.

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

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

הוספת תגובה

תגובות

  • לא נמצאו תגובות

תגובות אחרונות

אודליה
בוככככככה
חיים נוסבוים
9 בחזקת 9 בחזקת 9
משהיא
הילד האחרון לרח את התפוח יחד עם הסלסלה
Anex
אנקס - מותג של מוצרי ילדים ועגלות ילדים
https://anexbaby.com/il-he