שינויים

/* מבוא לקומבינטוריקה */
בדוגמא לעיל נסמן <math>\{0,1\}=\{a_1,a_2\}</math>. בחירת שני אחדות ואפס יחיד שקולה לפתרון המשוואה <math>x_1+x_2=2+1=3</math>, וכדומה.
 
 
'''תרגיל ממבחן 2009 מועד א' (ד"ר אלי בגנו וד"ר שי סרוסי)'''
 
א. בכמה דרכים ניתן לבחור שני מספרים שונים מ1 עד 100 שסכומם זוגי? הוכח.
 
:1. <math>{50 \choose 2}+{50 \choose 2}</math>
:2. <math>{50 \choose 2}\cdot {50 \choose 2}+{50 \choose 2}</math>
:3. <math>{50 \choose 2}\cdot 50!</math>
:4. <math>{50+2-1 \choose 50-1}</math>
 
ב. בכמה דרכים ניתן לבחור 3 מספרים שונים מ1 עד 100 שסכומם זוגי? הוכח.
 
:1. <math>{50 \choose 1}\cdot {50 \choose 2}+{50 \choose 3}</math>
:2. <math>{50 \choose 2}\cdot {50 \choose 2}+{50 \choose 2}</math>
:3. <math>{50 \choose 2+1}\cdot 3!</math>
:4. <math>{50+3-1 \choose 50-1}</math>
 
ג. נתונה קבוצה סופית A. נסמן ב-C את קבוצת היחסים על A. מהו מספר הפונקציה החח"ע מC אל A? הוכח.
=טבלת סיכום לנוסחאות בסיסיות ידועות=