קומבינטוריקה לפסיכומטרי: מהבסיס לקושי

קומבינטוריקה היא הסיוט של רבים מהמועמדים. שלוש מילים — "באיזה דרכים אפשר" — וכבר הלב מתחיל לדפוק. אבל האמת היא שכל שאלות הקומבינטוריקה בפסיכומטרי מבוססות על שלוש נוסחאות בלבד. אם מבינים את ההבדל בין חליפות לצירופים, ויודעים מתי להשתמש בכל אחת, השאלות הופכות לכמעט אוטומטיות.

במאמר הזה נסביר את ההבדל בעברית פשוטה, נציג את הנוסחאות, ונעבור על 8 דוגמאות מדורגות בקושי — מ"בסיסי בהחלט" עד "ברמת השאלה השישית".

ההבדל הקריטי: האם הסדר חשוב?

זו השאלה היחידה שצריך לשאול לפני שמתחילים לחשב. כל קומבינטוריקה מתחילה ונגמרת כאן.

הסדר חשוב → חליפות (פרמוטציות) → P(n,k)
דוגמה: ABC שונה מ-BCA. כל סידור שונה נספר כנפרד.

הסדר לא חשוב → צירופים → C(n,k)
דוגמה: {A,B,C} = {B,C,A}. כל קבוצה נספרת פעם אחת בלבד.

איך מזהים מהשאלה? מילות מפתח:

• חליפות (סדר חשוב): "שורה", "סדר", "תור", "מקום ראשון/שני", "אדום-כחול-ירוק" (סידור צבעים), "מילים", "מספרים בני n ספרות".
• צירופים (סדר לא חשוב): "ועדה", "קבוצה", "צוות", "לבחור k מתוך n", "להזמין", "כדורים מאותו צבע".

3 הנוסחאות שצריך לזכור

1. n! — עצרת

n! (קוראים "n עצרת") = n × (n−1) × (n−2) × … × 1

זה מספר הדרכים לסדר את כל n האיברים בשורה. הסדר חשוב, וכל האיברים מסודרים.

ערכים שצריך לזכור בעל פה:

• 0! = 1 (לפי הגדרה)
• 1! = 1
• 2! = 2
• 3! = 6
• 4! = 24
• 5! = 120
• 6! = 720
• 7! = 5,040

2. P(n,k) — חליפות חלקיות

P(n,k) = n! ÷ (n−k)! = n × (n−1) × (n−2) × … × (n−k+1)

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

טיפ: הנוסחה היא בעצם "k גורמים יורדים שמתחילים מ-n". P(5,3) = 5 × 4 × 3 = 60. אין צורך לזכור את הנוסחה כשורה — רק את הרעיון.

3. C(n,k) — צירופים

C(n,k) = n! ÷ (k! × (n−k)!) = P(n,k) ÷ k!

במילים: בוחרים k איברים מתוך n בלי לשים לב לסדר. כל קבוצה נספרת פעם אחת.

הקשר: צירופים = חליפות חלקיות חלקי k!. למה? כי כל קבוצה של k איברים אפשר לסדר ב-k! דרכים, וכל הסידורים האלה נספרים כצירוף אחד.

זכרו: C(n,k) = C(n, n−k). למשל C(10,3) = C(10,7) = 120. שימושי כשהמספר הקטן מקל על חישוב.

עיקרון הכפל ועיקרון החיבור

שני העיקרונות שמתחת לכל קומבינטוריקה:

• עיקרון הכפל (גם וגם): אם בחירה ראשונה אפשרית ב-a דרכים, ובחירה שנייה אפשרית ב-b דרכים — סה"כ a × b אפשרויות. השתמשו בוגם.
• עיקרון החיבור (או / אם או): אם יש מצב X עם a אפשרויות, או מצב Y עם b אפשרויות (שאינם יכולים להתרחש יחד) — סה"כ a + b. השתמשו באו.

טיפ זהב: בעברית, "וגם" → כפל, "או" → חיבור. אם רואים את שתיהם בשאלה — תכלילו.

8 דוגמאות מדורגות בקושי

דוגמה 1 (בסיסי) — n!

בכמה דרכים שונות אפשר לסדר 5 ספרים שונים על המדף?

פתרון: סדר חשוב, כולם משתתפים. 5! = 120 דרכים.

דוגמה 2 (בסיסי) — עיקרון הכפל

אדם בוחר חולצה מתוך 4 חולצות ומכנסיים מתוך 3 זוגות. כמה תלבושות שונות אפשריות?

פתרון: "וגם" → כפל. 4 × 3 = 12 תלבושות.

דוגמה 3 (קל) — P(n,k)

בתחרות 8 אצנים. כמה אפשרויות יש למקומות הראשון, השני והשלישי?

פתרון: סדר חשוב (1, 2, 3 שונים). P(8,3) = 8 × 7 × 6 = 336 אפשרויות.

דוגמה 4 (קל-בינוני) — C(n,k)

מתוך 10 תלמידים בוחרים ועדה של 4. בכמה דרכים?

פתרון: ועדה = סדר לא חשוב → C(10,4) = (10×9×8×7) ÷ (4×3×2×1) = 5040 ÷ 24 = 210 דרכים.

דוגמה 5 (בינוני) — הגבלה במיקום

מסדרים בשורה 5 ילדים. בכמה דרכים אם דני חייב להיות במקום הראשון?

פתרון: דני "ננעל" במקום הראשון. את שאר 4 הילדים מסדרים בחופשיות. 4! = 24 דרכים.

דוגמה 6 (בינוני) — שני תנאים יחד

מתוך 6 בנים ו-4 בנות בוחרים ועדה של 5 חברים: 3 בנים ו-2 בנות. בכמה דרכים?

פתרון: בוחרים 3 מתוך 6 בנים וגם 2 מתוך 4 בנות.
C(6,3) × C(4,2) = 20 × 6 = 120 דרכים.

דוגמה 7 (קשה) — צמודים

בכמה דרכים אפשר לסדר 6 אנשים בשורה אם 2 מהם (יוסי ודנה) חייבים לשבת אחד ליד השני?

פתרון (טכניקת ה"זוג המודבק"):

1. "מדביקים" את יוסי+דנה ליחידה אחת. עכשיו יש 5 יחידות (4 בודדים + הזוג המודבק).
2. סידור: 5! = 120.
3. בתוך הזוג המודבק, יוסי-דנה או דנה-יוסי — 2! = 2.
4. סה"כ: 120 × 2 = 240 דרכים.

דוגמה 8 (קשה מאוד) — שלילה (משלים)

בכמה דרכים אפשר לסדר 6 אנשים בשורה אם 2 מהם (יוסי ודנה) אסור להם לשבת אחד ליד השני?

פתרון (טכניקת המשלים):

1. סה"כ סידורים: 6! = 720.
2. סידורים שבהם יוסי ודנה צמודים (דוגמה 7): 240.
3. סידורים שבהם לא צמודים: 720 − 240 = 480 דרכים.

טיפ זהב: כשהתנאי הוא "אסור" / "לא" / "לא יותר מ-" — לרוב יותר מהיר לחשב את ההפך ולחסר מהכולל. בקומבינטוריקה, השלילה היא חברה הכי טובה.

5 טעויות נפוצות בקומבינטוריקה

1. בלבול חליפות-צירופים. "ועדה" זה צירופים, "תור" זה חליפות. אל תתבלבלו.
2. שכחת חזרות. אם אותו איבר נספר פעמיים (כמו AB = BA בצירופים) — חלקו ב-k!.
3. מספרים בני n ספרות שמתחילים ב-0. 0 לא יכול להיות הספרה הראשונה. אם השאלה היא "כמה מספרים בני 3 ספרות מ-{0,1,2,3,4}" — הספרה הראשונה היא רק 4 אפשרויות (1-4), השנייה והשלישית בנפרד.
4. חיבור במקום כפל. "אדומה וגם כחולה" → כפל. "אדומה או כחולה" → חיבור.
5. פתיחת n! פעמים יותר מדי. 10! = 3.6 מיליון. אם אתם מקבלים מספרים ענקיים, ודאו שלא חסרה חלוקה ב-k!.

אסטרטגיית פתרון ב-30 שניות

לפני שכותבים מספר אחד, ענו על 3 שאלות:

1. האם הסדר חשוב? אם כן — חליפות. אם לא — צירופים.
2. כמה אובייקטים יש לבחור? את כל ה-n, או רק k מהם?
3. האם יש מגבלות? צמודים, אסורים, מקום קבוע, ספרה ראשונה ≠ 0?

אחרי שעניתם — הנוסחה כבר מובנת מאליה. הבעיה ב-90% מהשאלות לא בחישוב, אלא בזיהוי. תרגלו זיהוי, לא חישוב.

סיכום

קומבינטוריקה היא הנושא הכי "מרתיע" בפסיכומטרי, אבל גם הנושא עם הכי הרבה מבנה ברור. שלוש נוסחאות (n!, P, C), שני עקרונות (כפל וחיבור), והבחנה אחת קריטית (סדר חשוב או לא). אם תשקיעו 6-8 שעות בנושא הזה, תזכו במזכר של 6-10 נקודות בציון הסופי — אחת התשואות הגבוהות בכל הפרק הכמותי.

למאמרים נוספים על נושאים כמותיים, בקרו בדף הכמותית, ולתרגול ייעודי המשיכו לתרגול קומבינטוריקה.

תרגול קומבינטוריקה ←