מחשבון תמורות – P(n,r) וצירוף C(n,r)
חשב תמורות P(n,r) וצירופים C(n,r) עם פתרונות שלב-אחר-שלב. נסה את מחשבון המתמטיקה המקוון החינמי הזה לתוצאות מיידיות ומדויקות.
תמורות לעומת שילובים: כאשר הסדר חשוב
תמורה היא סידור של פריטים שבו הסדר חשוב. שילוב הוא בחירה שבה הסדר לא חשוב. הבחנה אחת זו קובעת באיזו נוסחה להשתמש - ואילו בעיות כל נוסחה פותרת.
דוגמה קלאסית: יש לך 5 אנשים וצריך לבחור 3. אם הסדר חשוב (למשל, מקום 1, 2, 3 במירוץ), השתמש ב-P(5,3) = 60. אם הסדר לא חשוב (למשל, בחירת 3 חברי ועדה), השתמש ב-C(5,3) = 10. אותה בחירה של אליס, בוב, קרול נחשבת כשילוב אחד אך 6 תמורות שונות (ABC, ACB, BAC, BCA, CAB, CBA).
| n (פריטים) | r (נבחר) | P(n,r) מסודר | C(n,r) לא מסודר |
|---|---|---|---|
| 4 | 2 | 12 | 6 |
| 5 | 2 | 20 | 10 |
| 5 | 3 | 60 | 10 |
| 10 | 3 | 720 | 120 |
| 10 | 5 | 30,240 | 252 |
| 52 | 5 | 311,875,200 | 2,598,960 |
היחס P(n,r) / C(n,r) = r! — מספר הדרכים לסדר r פריטים. עבור r=3, כל שילוב מתאים ל-3! = 6 תמורות. עבור r=5, כל שילוב מתאים ל-5! = 120 תמורות, מה שמסביר מדוע ספירת יד הפוקר של 5 קלפים היא 311,875,200 ÷ 120 = 2,598,960.
הנוסחאות: P(n,r) ו-C(n,r)
שתי הנוסחאות מבוססות על פונקציית העצרת: n! = n × (n−1) × (n−2) ×... × 2 × 1. לפי המוסכמה, 0! = 1.
נוסחת התמורה: P(n,r) = n! / (n−r)!
זה סופר סידורים מסודרים. המכנה (n−r)! מבטל את הפריטים שלא נבחרו. עבור P(5,3): 5! / (5−3)! = 120 / 2 = 60.
נוסחת השילוב: C(n,r) = n! / (r! × (n−r)!)
ה-r! הנוסף במכנה מסיר את סדר הפריטים שנבחרו. עבור C(5,3): 5! / (3! × 2!) = 120 / (6 × 2) = 10.
סימון חלופי לשילוב: C(n,r) נכתב גם כ-ⁿCᵣ, C(n,r), או סימון מקדם בינומי (n בוחר r) באמצעות סוגריים. כולם מתכוונים לאותו דבר.
| n | n! |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5,040 |
| 8 | 40,320 |
| 10 | 3,628,800 |
| 12 | 479,001,600 |
דוגמאות מהעולם האמיתי לתמורות
תמורות חלות בכל פעם שהסידור או סדר הבחירה חשובים:
- קודי PIN וסיסמאות: PIN בן 4 ספרות מתוך 10 ספרות (0–9) ללא חזרה יש P(10,4) = 5,040 קודים אפשריים. עם אפשרות לחזרה (PIN סטנדרטי), זה 10⁴ = 10,000 (סוג שונה של ספירה — בחירות מסודרות עם החלפה).
- סיומי מירוץ: במירוץ עם 8 רצים, מספר הדרכים להקצות מקום 1, 2 ו-3 הוא P(8,3) = 8×7×6 = 336.
- סידורי ישיבה: סידור 6 אנשים בשולחן עגול יש (6−1)! = 5! = 120 תמורות מעגליות (מושב אחד קבוע כדי להסיר מקבילות סיבוביות).
- לוחיות רישוי: לוחיות בסגנון ארה"ב עם 3 אותיות ואחריהן 4 ספרות: 26³ × 10⁴ = 175,760,000 לוחיות אפשריות (עם חזרה).
- סידורי ספרים: סידור 7 ספרים שונים על מדף: 7! = 5,040 דרכים. בחירת 3 מתוך 7 ספרים בסדר: P(7,3) = 210 דרכים.
דוגמאות מהעולם האמיתי לשילובים
שילובים חלים כאשר הבחירה היא מה שחשוב, לא הסדר:
- לוטו: Powerball דורש בחירת 5 מספרים מ-1–69: C(69,5) = 11,238,513 דרכים. ואז בחירת Powerball אחד מ-1–26 מוסיפה × 26 = 292,201,338 שילובים בסך הכל — הסיכויים שלך לזכות בקופה.
- יד קלפים: יד פוקר של 5 קלפים מתוך 52 קלפים: C(52,5) = 2,598,960 ידיים שונות. ספירת ידיים ספציפיות: 4 אסים = C(4,4)×C(48,1) = 48 ידיים.
- בחירת ועדה: בחירת ועדה של 5 אנשים מתוך 20 מועמדים: C(20,5) = 15,504 דרכים.
- תוספות לפיצה: בחירת 3 תוספות מתוך 12 אפשרויות: C(12,3) = 220 שילובי פיצה שונים.
- תיק השקעות: בחירת 4 מניות מרשימה של 15: C(15,4) = 1,365 תיקים אפשריים.
משולש פסקל ומקדמים בינומיים
ערכי השילוב C(n,r) — הנקראים גם מקדמים בינומיים — יוצרים את משולש פסקל, שבו כל ערך הוא סכום שני הערכים שמעליו:
| n | C(n,0) | C(n,1) | C(n,2) | C(n,3) | C(n,4) | C(n,5) |
|---|---|---|---|---|---|---|
| 0 | 1 | |||||
| 1 | 1 | 1 | ||||
| 2 | 1 | 2 | 1 | |||
| 3 | 1 | 3 | 3 | 1 | ||
| 4 | 1 | 4 | 6 | 4 | 1 | |
| 5 | 1 | 5 | 10 | 10 | 5 | 1 |
למשולש פסקל יש תכונות מדהימות: כל שורה מסתכמת ל-2ⁿ (המספר הכולל של תת-קבוצות של קבוצה בת n אלמנטים). המשולש מקודד את המקדמים של ההרחבה הבינומית: (a+b)³ = 1a³ + 3a²b + 3ab² + 1b³, באמצעות השורה השלישית של המשולש. השילוב C(n,r) סופר את מספר הנתיבים דרך רשת, מספר תת-הקבוצות בגודל r מתוך קבוצה בת n אלמנטים, והמקדמים במשפט הבינומי.
תכונת הסימטריה C(n,r) = C(n, n−r) גלויה במשולש פסקל — כל שורה נקראת אותו דבר קדימה ואחורה. זה הגיוני: בחירת r פריטים לכלול שווה ערך לבחירת (n−r) פריטים להוציא.
תמורות עם חזרה ורב-קבוצות
הנוסחאות הסטנדרטיות P(n,r) ו-C(n,r) מניחות פריטים מובחנים ולא מוחלפים (ללא חזרה). כאשר הכללים משתנים, נוסחאות שונות חלות:
| בעיית ספירה | נוסחה | דוגמה |
|---|---|---|
| תמורה, ללא חזרה | P(n,r) = n!/(n−r)! | מרוץ 3 סוסים מתוך 8: P(8,3)=336 |
| תמורה עם חזרה | nʳ | קוד בן 3 ספרות מתוך 10 ספרות: 10³=1,000 |
| צירוף, ללא חזרה | C(n,r) = n!/(r!(n−r)!) | 5 קלפים מתוך 52: C(52,5)=2,598,960 |
| צירוף עם חזרה | C(n+r−1, r) | 3 כדורים מתוך 5 טעמים: C(7,3)=35 |
| תמורה של רב-קבוצה | n!/(n₁!n₂!...nk!) | סידורים של MISSISSIPPI: 11!/(4!4!2!1!)=34,650 |
הדוגמה של המילה "MISSISSIPPI" ממחישה תמורות של רב-קבוצה: עם 11 אותיות בסך הכל (4 S, 4 I, 2 P, 1 M), מספר הסידורים הייחודיים הוא 11! חלקי העצרת של כל ספירת אות חוזרת. ללא התחשבות בחזרות, הייתם סופרים יתר על המידה כל סידור 4!×4!×2! = 1,152 פעמים.
תמורות וצירופים בהסתברות
תמורות וצירופים הם הבסיס להסתברות הקלאסית: P(אירוע) = (תוצאות חיוביות) ÷ (סך כל התוצאות השוות בהסתברותן). זה דורש ספירה נכונה של התוצאות החיוביות והכוללות.
הסתברות לרויאל פלאש בפוקר: ישנם 4 רויאל פלאשים (אחד לכל סוג קלף) מתוך C(52,5) = 2,598,960 ידיים בסך הכל. הסתברות = 4/2,598,960 ≈ 0.000154% — בערך 1 ל-649,740.
בעיית יום ההולדת: בקבוצה של n אנשים, ההסתברות שלפחות שניים חולקים יום הולדת משתמשת בתמורות של 365 ימים: P(ללא יום הולדת משותף) = 365 × 364 × 363 ×... × (365−n+1) / 365ⁿ. עבור n=23 אנשים, הסתברות זו יורדת מתחת ל-50%, כלומר יש סיכוי גבוה יותר מ-50% ליום הולדת משותף בחדר של 23 אנשים — תוצאה שרוב האנשים מוצאים מפתיעה.
הסתברות אנגרמה: בסידור אקראי של האותיות ב-"APPLE", ההסתברות לקבלת "APPLE" במיוחד היא 1/60 (מכיוון ש-5!/2! = 60 סידורים ייחודיים, חלוקה ב-2! עבור שתי האותיות P). ההסתברות לקבלת כל סידור שמתחיל באות A היא 4!/2! / 5!/2! = 12/60 = 1/5, כצפוי על פי סימטריה.
שאלות נפוצות
מתי משתמשים בתמורה לעומת צירוף?
השתמשו בתמורה כאשר הסדר חשוב: סיסמאות, סיומי מירוץ, סידורי ישיבה, תזמון. השתמשו בצירוף כאשר הסדר לא חשוב: מספרי לוטו, בחירת ועדה, חפיסות קלפים, תוספות לפיצה. שאלו את עצמכם: "האם סידור מחדש של הבחירה ייתן תוצאה שונה?" אם כן, השתמשו בתמורה. אם לא, השתמשו בצירוף.
מהו 0! (פקטוריאל אפס)?
על פי מוסכמה מתמטית, 0! = 1. זה הופך נוסחאות כמו C(n,0) = 1 לעקביות - יש בדיוק דרך אחת לבחור כלום מתוך קבוצה (הבחירה הריקה). זה גם הופך את הנוסחה P(n,n) = n!/0! = n!/1 = n! לעבודה נכונה עבור סידור כל n הפריטים.
מהו P(10,3)?
P(10,3) = 10! / (10−3)! = 10! / 7! = 10 × 9 × 8 = 720. זהו מספר הדרכים המסודרות לבחור 3 פריטים מתוך 10 פריטים מובחנים - כמו הענקת מדליות זהב, כסף וארד בתחרות של 10 אנשים.
מהו C(10,3)?
C(10,3) = 10! / (3! × 7!) = (10 × 9 × 8) / (3 × 2 × 1) = 720 / 6 = 120. זהו מספר הדרכים לבחור כל 3 פריטים מתוך 10 פריטים מובחנים - כמו בחירת ועדת משנה של 3 אנשים מוועדה של 10 אנשים.
מה זה אומר כאשר P(n,r) גדול בהרבה מ-C(n,r)?
P(n,r) / C(n,r) = r!, מספר הדרכים לסדר r פריטים. ככל ש-r גדול יותר, כך היחס הזה גדל. עבור r=5, תמורות הן 120 פעמים יותר מצירופים. זה משקף שהסדר מכפיל באופן דרמטי את מספר הסידורים הנבדלים כאשר r גדול.
בכמה דרכים 5 אנשים יכולים לשבת בשורה?
5 אנשים בשורה (כולם יושבים, הסדר חשוב) = P(5,5) = 5! = 120 דרכים. המושב הראשון יכול להתמלא ב-5 דרכים, השני ב-4 דרכים, אחר כך 3, 2, 1 - מה שנותן 5×4×3×2×1 = 120. עבור סידור מעגלי, זה יהיה (5−1)! = 24 דרכים.
מהם הסיכויים לזכות בלוטו?
סיכויי הלוטו תלויים במשחק. עבור בחירת 6 מתוך 49 מספרים: C(49,6) = 13,983,816 - בערך 1 ל-14 מיליון. עבור פאוורבול (5 מתוך 69 + 1 מתוך 26): C(69,5) × 26 = 292,201,338 - בערך 1 ל-292 מיליון. שילובים אלה מסבירים מדוע זכיות בקופה נדירות ביותר.
האם ניתן לחשב תמורות עבור מספרים גדולים?
פקטוריאלים גדלים במהירות רבה: 20! ≈ 2.4 × 10^18, ל-100! יש 158 ספרות. עבור n ו-r גדולים, חישוב פקטוריאל ישיר גולש מסוגי מספרים שלמים סטנדרטיים. מחשבון זה משתמש בנקודה צפה של 64 סיביות של JavaScript, המספקת תוצאות מדויקות עבור P(n,r) עד בערך n=20 ותוצאות מקורבות מעבר לכך. עבור קומבינטוריקה מדויקת של מספרים גדולים, השתמשו בספריות מספרים שלמים גדולים.
מה ההבדל בין תמורה לסידור?
הם מתכוונים לאותו דבר בקומבינטוריקה - שניהם מתייחסים לבחירות מסודרות מתוך קבוצה. "סידור" משמש לפעמים באופן לא פורמלי; "תמורה" הוא המונח המתמטי הפורמלי. P(n,r) סופר את מספר הסידורים המסודרים של r אלמנטים מתוך קבוצה של n אלמנטים.
מה הקשר בין משולש פסקל לצירופים?
משולש פסקל בנוי על ידי הצבת ערכי C(n,r) במערך משולש שבו שורה n מכילה C(n,0), C(n,1),..., C(n,n). כל ערך שווה לסכום שני הערכים שמעליו: C(n,r) = C(n−1,r−1) + C(n−1,r). זהות זו (כלל פסקל) נותנת למשולש את המבנה שלו ומחברת צירופים למקדמי משפט הבינום.
בעיות תמורות וצירופים שלב אחר שלב
שליטה בתמורות וצירופים דורשת עבודה על בעיות באופן שיטתי. ההחלטה המרכזית היא תמיד: האם הסדר משנה? לאחר שזה מוסדר, יש ליישם את הנוסחה המתאימה ולפשט. להלן דוגמאות פתורות המכסות סוגי בעיות אופייניים.
בעיה 1: מדליות מירוץ. במירוץ עם 12 רצים, בכמה דרכים ניתן להעניק מדליות זהב, כסף וארד?
הסדר משנה (זהב ≠ כסף ≠ ארד), לכן השתמש ב-P(12,3).
P(12,3) = 12! / (12−3)! = 12 × 11 × 10 = 1,320 דרכים.
בעיה 2: בחירת ועדה. מתוך כיתה של 20 תלמידים, מורה בוחר 4 לפרויקט. כמה קבוצות שונות אפשריות?
הסדר לא משנה (כל 4 תלמידים יוצרים את אותה קבוצה), לכן השתמש ב-C(20,4).
C(20,4) = 20! / (4! × 16!) = (20 × 19 × 18 × 17) / (4 × 3 × 2 × 1) = 116,280 / 24 = 4,845 קבוצות.
בעיה 3: אבטחת סיסמה. סיסמה דורשת 2 אותיות גדולות ואחריהן 4 ספרות (ללא חזרה מותרת). כמה סיסמאות אפשריות?
לאותיות: הסדר משנה, P(26,2) = 26 × 25 = 650.
לספרות: הסדר משנה, P(10,4) = 10 × 9 × 8 × 7 = 5,040.
סה"כ (על פי עקרון הכפל): 650 × 5,040 = 3,276,000 סיסמאות.
בעיה 4: חלוקת קלפים. מחפיסת קלפים סטנדרטית של 52 קלפים, כמה ידיים שונות של 5 קלפים מכילות בדיוק 3 אסים?
בחר 3 אסים מתוך 4: C(4,3) = 4.
בחר 2 לא-אסים מתוך 48: C(48,2) = 48 × 47 / 2 = 1,128.
סה"כ: 4 × 1,128 = 4,512 ידיים עם בדיוק 3 אסים.
בעיה 5: ישיבה מעגלית. בכמה דרכים 6 אנשים יכולים לשבת סביב שולחן עגול?
בסידורים מעגליים, המיקום של אדם אחד קבוע (כדי לבטל מקרים מסתובבים מקבילים), ומשאיר 5 אנשים לסדר: (6−1)! = 5! = 120 דרכים.
אם לשולחן יש גם מושבים ניתנים להבחנה (למשל, לאחד יש משענת יד), זה הופך ל-6! = 720 (תמורה ליניארית).
עקרון הכפל: כל בעיות ספירה מרובות שלבים משתמשות בעקרון הכפל הבסיסי: אם שלב A יכול להיעשות ב-m דרכים ושלב B יכול להיעשות ב-n דרכים (באופן עצמאי), אז גם A וגם B יחד יכולים להיעשות ב-m × n דרכים. עיקרון זה עומד בבסיס כל נוסחאות התמורות והצירופים — P(n,r) הוא פשוט המכפלה n × (n−1) ×... × (n−r+1), ו-C(n,r) מחלק ב-r! כדי להסיר את הספירה המוגזמת של הסדר.
כאשר פותרים כל בעיית ספירה: (1) זיהוי אם הסדר משנה. (2) בדיקה אם חזרה מותרת. (3) זיהוי אם הפריטים ניתנים להבחנה. (4) פירוק בעיות מורכבות לשלבים רציפים באמצעות עקרון הכפל. (5) החלת P(n,r) או C(n,r) לפי הצורך, או שימוש בנוסחאות מיוחדות עבור סידורים מעגליים, קבוצות מרובות או אלמנטים חוזרים.
אסטרטגיות אימות: בדוק תמיד תוצאות קומבינטוריות. C(n,r) אמור להיות שווה ל-C(n, n−r) לפי תכונת הסימטריה — בחירת r פריטים לכלול זהה לבחירת n−r פריטים להוציא. P(n,r) אמור להיות מתחלק ב-r! (מכיוון שחלוקת P(n,r) ב-r! נותנת C(n,r)). עבור ערכים קטנים, ניתן למנות אפשרויות ישירות כדי לוודא שנוסחה נותנת את הספירה הנכונה. בניית אינטואיציה זו לבדיקת עבודתך מונעת שגיאות במצבים בעלי סיכון גבוה כמו ספירות עיצוב הנדסי, חישובים של פרמטרי אבטחה או ניתוח סטטיסטי.
לבסוף, כאשר המספרים הופכים גדולים מאוד, השתמש בלוגריתמים כדי להעריך. log₁₀(P(52,5)) = log₁₀(52!) − log₁₀(47!) = log₁₀(52×51×50×49×48) ≈ 8.494, לכן P(52,5) ≈ 10^8.494 ≈ 311,875,200 — אושר. לחישובים של הסתברות, עבודה בהסתברויות לוגריתמיות מונעת תת-זרימה מספרית כאשר ההסתברויות קטנות באסטרונומית (כמו בסידורי חפיסת קלפים מעורבבת: 52! ≈ 8.07 × 10^67 סידורים אפשריים). היכולת לחשוב על מספרים עצומים אלה באמצעות לוגריתמים ואינטואיציה קומבינטורית היא סימן לבגרות מתמטית וחשיבה סטטיסטית.
תמורות וצירופים נלמדים בקורסי קדם חשבון והסתברות מכיוון שהם השער לפתח להבנת הסתברות, סטטיסטיקה ומתמטיקה דיסקרטית. מעבר לכיתה, הם חיוניים במדעי המחשב (ניתוח אלגוריתמים, עיצוב מבנה נתונים), גנטיקה (ספירת צירופי גנוטיפ), כימיה (איזומרים מולקולריים) ועיצוב משחקים (ניתוח איזון והוגנות). כל חישוב סיכויי לוטו, כל ניתוח אבטחת סיסמה, כל מערכת דירוג ספורט וכל עיצוב ניסיוני לניסויים קליניים מסתמכים על תורת הספירה הבסיסית הזו. השקעת הזמן להבין באמת תמורות וצירופים — לא רק לשנן את הנוסחאות אלא לפתח אינטואיציה מתי ליישם כל אחת — משלמת דיבידנדים כמעט בכל תחום כמותי. השתמש במחשבון זה כדי לבדוק את עבודתך, לבנות אינטואיציה עם ערכים שונים של n ו-r, ולאמת את החשיבה שלך על הבעיות שאתה נתקל בהן.