למה קומבינטוריקה מבלבלת - ואיך לפצח אותה
קומבינטוריקה היא אחד הנושאים ה"מבהילים" ביותר בפסיכומטרי, אבל זה לא בגלל שהיא קשה - אלא בגלל שהשפה שלה זרה. ברגע שתלמדו להבחין בין שני סוגי בעיות (סדר חשוב / סדר לא חשוב) ותכירו שלוש נוסחאות בלבד, תפתרו את רוב השאלות בפחות מ-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 שאלות מסודרות לפי קושי עם פתרונות מפורטים שמראים את הזיהוי, הנוסחה, והחישוב.
אחרי שתשלוט בקומבינטוריקה, המעבר להסתברות יהיה טבעי - רוב בעיות ההסתברות הן בעצם בעיות קומבינטוריקה במסווה. שווה גם לחזור לסקירת הפרק הכמותי הכללי כדי לראות איך הנושא משתלב, ולסיים עם מבחני סימולציה תחת שעון.