בקורס מתמטיקה דיסקרטית (או"פ)מצא כמה קבוצות X מקיימות: X חלקי ל {1,2,3,...,14} וגם מספר האיברים ב-X הוא 5,
וב-X לא נמצאים אף שני מספרים שההפרש ביניהם הוא 1.
במילים אחרות, לכל i טבעי, אם i שייך ל-X אז i+1 לא שייך ל-X.
הדרכה: חשוב על הפונקציה האופיינית של X בתוך {1,2,3,...,14}
אין לי מושג איך לגשת לזה.
C(5,14) זה מספר הקבוצות החלקיות בלי שום הגבלה, אבל איך מכניסים את ההגבלה הזאת?
ד"א, הפונקציה האופיינית זו פונקציה שמחזירה 1 אם האיבר שייך ל-X ו-0 אם האיבר שייך ל-U-X, כלומר לא שייך ל-X.
ז"א, שההגבלה אומרת: (נסמן f - הפונקציה האופיינית של X מעל {1,2,3,...,14})
לכל i שייך ל-X,
f(i) שונה מ-f(i+1).