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

מתוך Math-Wiki
גרסה מ־11:53, 2 בפברואר 2021 מאת ארז שיינר (שיחה | תרומות) (נוסחאות הבחירה)

קפיצה אל: ניווט, חיפוש

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

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

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

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

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



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

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


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


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

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

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

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

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

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

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

הסתברות