הבדלים בין גרסאות בדף "קומבינטוריקה והסתברות - ארז שיינר"

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
(קומבינטוריקה)
(נוסחאות הבחירה)
שורה 6: שורה 6:
  
 
===מבוא לנוסחאות הבחירה ודוגמא===
 
===מבוא לנוסחאות הבחירה ודוגמא===
 +
 +
*kמה פעמים מתוך nה?
  
 
<videoflash>r_vn3f3aCi8</videoflash>
 
<videoflash>r_vn3f3aCi8</videoflash>
שורה 14: שורה 16:
  
 
===הוכחת נוסחאות הבחירה===
 
===הוכחת נוסחאות הבחירה===
 +
 +
*בחירה k פעמים מתוך n אפשרויות עם משמעות לסדר הבחירה ועם חזרות על הבחירה מוגדרת כפונקציה מקבוצת הבחירות אל קבוצת האפשרויות:
 +
*<math>f:\{1,...,k\}\to \{1,...,n\}</math>
 +
 +
 +
*עם סדר עם חזרה:
 +
*<math>n^k</math>
 +
  
 
<videoflash>QBhy3wU9Kro</videoflash>
 
<videoflash>QBhy3wU9Kro</videoflash>

גרסה מ־11:53, 2 בפברואר 2021

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

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

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

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

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



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

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


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


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

חלוקה למקרים והכלה והדחה

נוסחאות נסיגה

תיאור בעיות באמצעות נוסחאות נסיגה

מעבר מנוסחאת נסיגה לנוסחא מפורשת

פתרון נוסחאת נסיגה הומוגנית

מציאת פתרון פרטי לנוסחאת נסיגה אי הומוגנית

הסתברות