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

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

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

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

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

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

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

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

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