דלג לתוכן

/

/

© 2026 Orin Levi

נכתב במקום לישון

צור קשר התחברות תנאי שימוש פרטיות מדיניות החזרים

קורסים/מתמטיקה בדידה 2/שיטות ספירה בסיסיות (המשך)

יחידה 2: שיטות ספירה בסיסיות (המשך)

צירופים עם חזרות

הגדרה

מספר הדרכים לבחור $k$ איברים מתוך $n$ סוגים עם חזרות:

$\binom{n+k-1}{k} = \binom{n+k-1}{n-1}$

דוגמה: כדורים ומחיצות

מספר הדרכים לחלק $k$ כדורים זהים ל- $n$ קופסאות = מספר הדרכים לסדר $k$ כדורים ו- $n-1$ מחיצות.

סידורים מעגליים

סידור מעגלי

מספר הסידורים המעגליים של $n$ איברים שונים:

$(n-1)!$

עקרון ההשלמה

עקרון ההשלמה

לפעמים קל יותר לספור את המשלים ואז להפחית מהמספר הכולל:

$|A| = |U| - |A^c|$

יחידה זו תתעדכן עם תוכן נוסף

→ שיטות ספירה בסיסיות זהויות קומבינטוריות ←

תוכן עניינים

צירופים עם חזרות
דוגמה: כדורים ומחיצות
סידורים מעגליים
עקרון ההשלמה