קומבינטוריקה והסתברות - ארז שיינר

קומבינטוריקה

פלייליסט של כל הסרטונים בקומבינטוריקה

נוסחאות הבחירה

מבוא לנוסחאות הבחירה ודוגמא

• kמה פעמים מתוך nה?

בחירה עם סדר ועם חזרה

• עם סדר עם חזרה: [math]\displaystyle{ n^k }[/math]

• בחירה k פעמים מתוך n אפשרויות עם משמעות לסדר הבחירה ועם חזרות על הבחירה מוגדרת כפונקציה מקבוצת הבחירות אל קבוצת האפשרויות:
• [math]\displaystyle{ f:\{1,...,k\}\to \{1,...,n\} }[/math]

בחירה עם סדר ובלי חזרה

• עם סדר בלי חזרה: [math]\displaystyle{ \frac{n!}{(n-k)!} }[/math]

בחירה בלי סדר ובלי חזרה

• בלי סדר בלי חזרה: [math]\displaystyle{ {n\choose k}=\frac{n!}{k!(n-k)!} }[/math]

בחירה בלי סדר ועם חזרה

• בלי סדר עם חזרה: [math]\displaystyle{ {n-1+k\choose k}={n-1+k\choose n-1}=\frac{(n-1+k)!}{k!(n-1)!} }[/math]

הבינום של ניוטון ומקדמים מוליטינומיים

הבינום של ניוטון

• [math]\displaystyle{ (x+y)^n=\sum_{k=0}^n {n\choose k}x^ky^{n-k} }[/math]

• כמות תתי הקבוצות בגודל זוגי שווה לכמות תתי הקבוצות בגודל אי זוגי כי-
  • [math]\displaystyle{ 0=((-1)+1)^n=\sum_{k=0}^n {n\choose k}(-1)^k }[/math]