שינויים

נשאלה היום השאלה הבאה: נתונה קבוצה <math>S \subseteq P(\set{1,2,\dots,8})</math> שכל איבר בה הוא קבוצה בת ארבעה איברים, כך שכל מספר בין 1 ל8 מופיע בדיוק בשלוש קבוצות שונות ב<math>S</math>. השאלה היא כמה קבוצות יש ב<math>S</math>. התשובה היא 6. הסיבה היא שאם כל מספר בין 1 ל8 מופיע בשלוש קבוצות שונות אז מספר המספרים שמופיעים עם כפילויות בכל הקבוצות ב<math>S</math> מסתכם ב<math>8 \cdot 3=24</math>. מצד שני, כל קבוצה מכילה ארבעה איברים, ולכן סך האיברים שישנם עם כפילויות הוא מספר הקבוצות כפול 4, ולכן מספר הקבוצות הוא 6. אני מצטער שלא נתתי את הפיתרון מיד כשהציגו לי היום. היא משמעותית פשוטה יותר מהרושם שנתתי בזה שלא ניגשתי ישר לפתור אותה. בהצלחה במבחן!