למה קומבינטוריקה מבלבלת — ואיך לפצח אותה
קומבינטוריקה היא אחד הנושאים ה"מבהילים" ביותר בפסיכומטרי, אבל זה לא בגלל שהיא קשה — אלא בגלל שהשפה שלה זרה. ברגע שתלמדו להבחין בין שני סוגי בעיות (סדר חשוב / סדר לא חשוב) ותכירו שלוש נוסחאות בלבד, תפתרו את רוב השאלות בפחות מ-90 שניות. בפרק הכמותי מופיעות בממוצע 1–2 שאלות קומבינטוריקה, ומי שיודע לזהות את הסוג מרוויח את הנקודות הללו כמעט מתנה.
ההבחנה היסודית: חליפות מול צירופים
זוהי השאלה הראשונה והכי חשובה שיש לשאול בכל בעיה: האם הסדר חשוב?
- הסדר חשוב = חליפה (Permutation). דוגמה: בחירת זהב, כסף וארד מתוך 10 רצים. הרץ הראשון שונה מהרץ השני.
- הסדר לא חשוב = צירוף (Combination). דוגמה: בחירת ועדה של 3 אנשים מתוך 10 מועמדים. הוועדה {אבי, בני, גדי} זהה ל-{גדי, אבי, בני}.
טריק זיהוי מהיר: אם אפשר להחליף שמות בין המקומות וזה ייצור "מצב חדש" — זו חליפה. אם החלפה משאירה את אותה התוצאה — זה צירוף.
שלוש הנוסחאות שחייבים לזכור
- פקטוריאל: n! = n × (n-1) × (n-2) × … × 1. סידור של n פריטים בשורה.
- חליפות: P(n,k) = n! / (n-k)! — בוחרים k מתוך n כאשר הסדר חשוב.
- צירופים: C(n,k) = n! / (k!(n-k)!) — בוחרים k מתוך n כאשר הסדר לא חשוב.
שתי "נוסחאות בונוס" שכדאי להכיר: בחירה עם החזרה (סדר חשוב) = n^k. ובסידור עם פריטים זהים: n! חלקי מכפלת הפקטוריאלים של החזרות.
ארבעת סוגי הבעיות שחוזרים בפסיכומטרי
1. סידור בשורה
"בכמה דרכים אפשר לסדר 6 ספרים על מדף?" — תשובה: 6! = 720. וריאציה נפוצה: "אם שני ספרים מסוימים חייבים להיות יחד" — מתייחסים אליהם כאל יחידה אחת (5! × 2!).
2. סידור במעגל
"בכמה דרכים יכולים 5 אנשים לשבת סביב שולחן עגול?" — תשובה: (5-1)! = 24. הסיבה: סיבוב הקבוצה אינו יוצר סידור חדש, אז מקבעים אדם אחד ומסדרים את היתר.
3. בחירת ועדה / קבוצה
"כמה ועדות של 3 אנשים אפשר להרכיב מ-8 מועמדים?" — תשובה: C(8,3) = 56. וריאציה: "ועדה של 2 גברים ו-2 נשים מתוך 5 גברים ו-4 נשים" — C(5,2) × C(4,2) = 10 × 6 = 60.
4. מילים מאותיות
"כמה מילים שונות (גם חסרות משמעות) אפשר להרכיב מהאותיות במילה 'מתמטיקה'?" — סופרים את כל האותיות, מחלקים בפקטוריאלים של אותיות חוזרות. דוגמה למילה עם 8 אותיות שבה ת חוזרת פעמיים ומ חוזרת פעמיים: 8!/(2!×2!).
חמש אסטרטגיות לזיהוי מהיר של סוג הבעיה
- שאל "הסדר משנה?" זוהי שאלת המפתח. רוץ, מקום ראשון/שני/שלישי, סיסמה — סדר חשוב. ועדה, קבוצה, צוות — סדר לא חשוב.
- חפש מילים-מפתח: "מסדרים", "מציבים בשורה", "במעגל" → חליפה/פקטוריאל. "בוחרים", "מרכיבים ועדה", "כמה זוגות" → צירוף.
- החזרה או לא? זריקת קובייה, הטלת מטבע, סיסמה שמותר לחזור על ספרה — עם החזרה (n^k). שליפה ללא החזרה — בלי החזרה.
- פצל לתת-שאלות. אם יש תנאי ("בדיוק 2 גברים"), פתור כל קבוצה בנפרד וכפיל. שתי בחירות בלתי-תלויות → עקרון הכפל.
- פתרון משלים. אם השאלה "לפחות אחד…" — חשב את ההשלמה ("אף אחד") וחסר מהסך הכולל.
טעויות נפוצות שעולות נקודות
- בלבול חליפה/צירוף. מי שמשתמש ב-P במקום C מקבל פי k! יותר. תמיד עצור ושאל "הסדר חשוב כאן?".
- שכחת ההחזרה. סיסמה בת 4 ספרות שמותר לחזור עליהן זה 10^4 = 10,000, לא 10×9×8×7.
- מעגל כשורה. אם מסדרים 5 אנשים במעגל ועונים 5! במקום 4! — טעות קלאסית.
- פריטים זהים. בסידור אותיות חוזרות, שכחת החלוקה בפקטוריאל מכפילה את התשובה.
- חיבור במקום כפל. שני שלבים בלתי-תלויים — תמיד מכפילים. מחברים רק כשמדובר במצבים נפרדים ("או").
איך לתרגל קומבינטוריקה ביעילות
הדרך הבטוחה ביותר היא לבנות "מילון בעיות": אחרי כל שאלה שפתרתם, סווגו אותה לאחד מארבעת הסוגים. אחרי 30–40 שאלות תזהו את הסוג כבר מהמשפט הראשון. אצלנו 100 שאלות מסודרות לפי קושי עם פתרונות מפורטים שמראים את הזיהוי, הנוסחה, והחישוב.
אחרי שתשלוט בקומבינטוריקה, המעבר להסתברות יהיה טבעי — רוב בעיות ההסתברות הן בעצם בעיות קומבינטוריקה במסווה. שווה גם לחזור לסקירת הפרק הכמותי הכללי כדי לראות איך הנושא משתלב, ולסיים עם מבחני סימולציה תחת שעון.