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

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

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

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

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

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

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

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

• עם סדר עם חזרה:
• $n^k$