במגירה אחת מונחות 10 גרביים שחורות ו-10 גרביים לבנות, מעורבבות זו בזו לגמרי.
באמצע הלילה נפל החשמל, ואי אפשר לראות דבר. אתם מוציאים גרביים מהמגירה אחת אחת, בלי שום יכולת להבחין בצבען.
כמה גרביים לכל הפחות עליכם להוציא כדי להיות בטוחים במאה אחוז שיש בידכם זוג באותו צבע?
השאלה אינה "כמה גרביים כדאי להוציא" אלא "כמה מספיקות בוודאות" — ולכן צריך לחשוב על המקרה הגרוע ביותר האפשרי.
בסך הכול יש רק שני צבעים. שאלו את עצמכם: מהו המספר הגדול ביותר של גרביים שאפשר להחזיק ביד בלי שיהיה ביניהן ולו זוג אחד תואם?
שלוש גרביים.
אם הוצאתם שתי גרביים בלבד, ייתכן בהחלט שהאחת שחורה והשנייה לבנה — ואין בידכם זוג. לעומת זאת, כשבידכם שלוש גרביים ויש רק שני צבעים אפשריים, בהכרח שתיים מהן חולקות אותו צבע. זהו יישום ישיר של עקרון שובך היונים: שלושה פריטים המחולקים לשתי קבוצות מכריחים קבוצה אחת להכיל לפחות שניים.
הנקודה המפתיעה בחידה היא שהתשובה אינה תלויה כלל בכמות הגרביים שבמגירה. גם אם היו שם אלף גרביים שחורות ואלף לבנות, שלוש הוצאות עדיין היו מספיקות. מה שקובע הוא רק מספר הצבעים: בשלושה צבעים התשובה תהיה ארבע, בארבעה צבעים חמש, וכן הלאה.
תגובות
- לא נמצאו תגובות
הנצפים ביותר
תגובות אחרונות
https://anexbaby.com/il-he




Post comment as a guest