מבוא: למה צריך את זה?
צירופים ותמורות הם כלים לספור אפשרויות. בכמה דרכים אפשר לסדר? לבחור? לארגן? זה הבסיס להסתברות ולקומבינטוריקה.
ההבדל המרכזי: האם סדר חשוב?
| תמורה (Permutation) | צירוף (Combination) | |
|---|---|---|
| סדר | חשוב | לא חשוב |
| דוגמה | ABC ≠ BAC | ABC = BAC |
| שימוש | סיסמאות, דירוגים, מקומות | ועדות, צוותים, הגרלות |
עצרת (!)
לפני הנוסחאות, צריך להכיר עצרת:
n! = n × (n-1) × (n-2) × ... × 2 × 1
דוגמאות:
- 5! = 5 × 4 × 3 × 2 × 1 = 120
- 4! = 4 × 3 × 2 × 1 = 24
- 3! = 3 × 2 × 1 = 6
- 1! = 1
- 0! = 1 (הגדרה מיוחדת)
תמורות (Permutations)
כשהסדר חשוב — כמה דרכים לסדר r פריטים מתוך n?
P(n,r) = n! ÷ (n-r)!
דוגמה 1: מירוץ
10 רצים. כמה אפשרויות למקום ראשון, שני ושלישי?
P(10,3) = 10! ÷ 7! = 10 × 9 × 8 = 720
דוגמה 2: סיסמה
סיסמה בת 4 ספרות (0-9), ללא חזרות. כמה אפשרויות?
P(10,4) = 10 × 9 × 8 × 7 = 5,040
מקרה מיוחד: סידור כל הפריטים
לסדר את כל n הפריטים:
P(n,n) = n!
5 ספרים על מדף = 5! = 120 סידורים.
צירופים (Combinations)
כשהסדר לא חשוב — כמה דרכים לבחור r מתוך n?
C(n,r) = n! ÷ [r! × (n-r)!]
סימון נוסף: ⁿCᵣ או "n בחר r" או (n r) עם סוגריים.
דוגמה 1: ועדה
לבחור ועדה של 3 מתוך 10 עובדים. כמה אפשרויות?
C(10,3) = 10! ÷ (3! × 7!) = (10×9×8) ÷ (3×2×1) = 720 ÷ 6 = 120
דוגמה 2: לוטו
לבחור 6 מספרים מ-37. כמה אפשרויות?
C(37,6) = 37! ÷ (6! × 31!) = 2,324,784
איך לזהות מה להשתמש?
שאלו את עצמכם: "האם אותה קבוצה בסדר שונה נחשבת אחרת?"
| מצב | סדר חשוב? | סוג |
|---|---|---|
| קוד לכספת | כן (1234 ≠ 4321) | תמורה |
| הגרלת כרטיסים | לא (לא משנה סדר השליפה) | צירוף |
| מקומות בתור | כן (ראשון ≠ שני) | תמורה |
| בחירת קבוצה לפרויקט | לא (סתם 3 אנשים) | צירוף |
| יד בפוקר | לא (סדר הקלפים לא משנה) | צירוף |
הקשר בין צירוף לתמורה
C(n,r) = P(n,r) ÷ r!
למה? כי צירוף = תמורה מחולק במספר הסידורים של הקבוצה הנבחרת.
לדוגמה: C(5,3) = P(5,3) ÷ 3! = 60 ÷ 6 = 10
תכונות שימושיות
סימטריה של צירופים
C(n,r) = C(n, n-r)
לבחור 3 מ-10 = לבחור 7 שלא נבחרו מ-10.
C(10,3) = C(10,7) = 120
צירופים מיוחדים
- C(n,0) = 1 (דרך אחת לבחור אף אחד)
- C(n,1) = n (n דרכים לבחור אחד)
- C(n,n) = 1 (דרך אחת לבחור את כולם)
דוגמה מורכבת: שילוב
שאלה: בכיתה 12 בנים ו-8 בנות. כמה דרכים לבחור ועדה של 3 בנים ו-2 בנות?
פתרון:
- בחירת 3 בנים מ-12: C(12,3) = 220
- בחירת 2 בנות מ-8: C(8,2) = 28
- סה"כ (כלל הכפל): 220 × 28 = 6,160
טעויות נפוצות
1. בלבול בין צירוף לתמורה
תמיד שאלו: "האם סדר חשוב?"
2. שכחת 0! = 1
C(5,5) = 5! ÷ (5! × 0!) = 1, לא 0!
3. טעויות חישוב בעצרת
פשטו לפני שמחשבים: 10!÷8! = 10×9 (לא צריך לחשב את כל העצרת).