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