שישה ילדים נפגשים, וכל שניים לוחצים ידיים פעם אחת. כמה לחיצות?
כל ילד לוחץ ידיים, ו-. אבל כך כל לחיצה נספרת פעמיים: פעם אצל דנה ופעם אצל גיל.
מספר הזוגות שאפשר ליצור מתוך
בליגת כדורגל בית-ספרית קבוצות, וכל שתי קבוצות נפגשות פעם אחת. כמה משחקים יהיו?
להציג את התשובה והפתרון
. — כל קבוצה משחקת משחקים, וכל משחק שייך לשתי קבוצות.
כשהסדר חשוב — ומתי לא
בגמר ריצה רצים, ומחלקים זהב, כסף וארד: פודיומים.
כאן הסדר חשוב: דנה בזהב ורון בכסף — זה לא רון בזהב ודנה בכסף.
אבל בכוס גלידה עם טעמים מתוך אין ״ראשון״ ו״שלישי״.
כמה פעמים נספרה הכוס ״וניל, שוקולד, תות״ בתוך ?
להציג את התשובה והפתרון
פעמים — פעם בכל סדר: . בנו את כולם למטה.
שני תפקידים, או שני נציגים?
על מעגל מסומנות נקודות. כמה משולשים אפשר לצייר שכל קודקודיהם מהנקודות האלה?
להציג את התשובה והפתרון
. סדרות של שלושה קודקודים, וכל משולש נספר פעמים: .
הטעויות של הזוגות והשלישיות.
לחיצות ידיים של ילדים: הלחיצה של דנה וגיל היא אותה לחיצה כמו של גיל ודנה.
טעמים לכוס: בכוס אין ראשון ושלישי.
פודיום של זהב, כסף וארד: כאן הסדר כן חשוב, ולא מחלקים.
השאלה שמכריעה: אם אחליף את הסדר — האם קיבלתי אפשרות אחרת? אם כן, הסדר חשוב וכופלים. אם זו אותה אפשרות, מחלקים במספר הסדרים: ב- לזוג, ב- לשלישייה.
תרגילים
תרגיל 1
לקראת ראש השנה כל אחד מ- חברי החוג שולח ברכה לכל אחד מהאחרים. כמה ברכות נשלחות בסך הכול?
להציג את התשובה והפתרון
התשובה: 42
הפתרון:
כל אחד שולח ברכות
התשובה: . כאן לא מחלקים ב-: הברכה של שירה לעומר והברכה של עומר לשירה הן שתי ברכות. היה נכון ללחיצות ידיים.
תרגיל 2
על ישר מסומנות נקודות. כמה קטעים יש ששני קצותיהם הם מהנקודות האלה?
להציג את התשובה והפתרון
התשובה: א
הפתרון:
כל נקודה עם כל אחת מחמש האחרות
הקטע הוא הקטע
התשובה: . סופר רק קטעים בין שכנות, כמו ו-; סופר כל קטע פעמיים.
תרגיל 3
בוחרים ועד כיתה של שלושה — יושב-ראש, סגן וגזבר — מתוך מועמדים. כמה ועדים שונים אפשר לבחור?
להציג את התשובה והפתרון
התשובה: א
הפתרון:
לכל תפקיד — מי שעוד לא נבחר
התשובה: . לתפקידים יש שמות, ולכן הסדר חשוב. מחלק ב- כאילו שלושתם שווים; מרשה לאותו ילד שני תפקידים; מחבר .
תרגיל 4
בליגה קבוצות. כל שתי קבוצות נפגשות פעמיים — פעם במגרש של האחת ופעם במגרש של השנייה. כמה משחקים יש בעונה?
להציג את התשובה והפתרון
התשובה: 90
הפתרון:
זוגות של קבוצות
לכל זוג שני משחקים
התשובה: . ואפשר גם ישר: כל קבוצה מארחת קבוצות, . שוכח את משחק הגומלין.
תרגיל 5
התאימו כל שאלה למספר האפשרויות שלה.
להציג את התשובה והפתרון
התשובה: לחיצות ידיים בין חברים — 10 · מכתבים בין חברים — כל אחד לכל אחד — 12 · זהב, כסף וארד בין רצים — 60 · שני נציגים מתוך מועמדים — 21
הפתרון:
לחיצה של שניים — בלי סדר
מכתב יש לו כותב ונמען — עם סדר
מדליות שונות — עם סדר
נציגים שווים — בלי סדר
בכל שאלה שואלים: אם אחליף את הסדר — האם קיבלתי אפשרות אחרת? מכתב של דנה לגיל אינו מכתב של גיל לדנה; לחיצת היד שלהם — אותה לחיצה.
תרגיל 6
בטורניר כל שתי קבוצות נפגשו פעם אחת. טענה: ייתכן שהיו בטורניר בדיוק משחקים.
להציג את התשובה והפתרון
התשובה: לא נכון
הפתרון:
קבוצות
קבוצות
אין מספר קבוצות שנותן
הטענה שגויה. מספר המשחקים קופץ מ- ישר ל-. מי שמחפש ״״ מוצא — ושוכח לחלק ב-.
תרגיל 7
בכל קבוצה, כל שניים לוחצים ידיים פעם אחת, וכל אחד גם שולח מכתב לכל אחד אחר. השלימו.
| מספר החברים | לחיצות ידיים | מכתבים |
|---|---|---|
| 3 | ____ | ____ |
| 4 | ____ | ____ |
| 5 | ____ | ____ |
| 7 | ____ | ____ |
להציג את התשובה והפתרון
התשובה: 3: 3, 6 · 4: 6, 12 · 5: 10, 20 · 7: 21, 42
הפתרון:
מכתבים: לכל אחד נמענים, והסדר חשוב
לחיצות: אותו מספר, וכל לחיצה נספרה פעמיים
בכל שורה יש פי מכתבים מלחיצות ידיים. הפיתוי בשורה של : לכתוב , כאילו כל אחד שולח מכתב גם לעצמו.
תרגיל 8
סדרו את השאלות לפי מספר האפשרויות, מהקטן לגדול.
להציג את התשובה והפתרון
התשובה: לחיצות ידיים בין ילדים · יושב-ראש וסגן מתוך מועמדים · כוסות של טעמים שונים מתוך · משחקים בליגה של קבוצות, כל שתיים פעם אחת
הפתרון:
כאן הסדר חשוב — לא מחלקים
שלושה בלי סדר — מחלקים ב-
. מי שלא מחלק את הכוסות ב- מקבל , ושם אותן בסוף.
תרגיל 9
מתוך ילדים בוחרים נבחרת של (בלי תפקידים). בכמה מהנבחרות האפשריות דנה נמצאת?
להציג את התשובה והפתרון
התשובה: ג
הפתרון:
דנה כבר בנבחרת; נשארו ילדים
בוחרים לה שני שותפים — בלי סדר
התשובה: . הן כל הנבחרות — בחצי מהן דנה נמצאת; שוכח שאין תפקידים; בוחר שניים מתוך , כולל דנה עצמה.
תרגיל 10
השלימו.
על מעגל מסומנות נקודות. יש ____ קטעים ששני קצותיהם מהנקודות האלה, ו-____ משולשים שכל קודקודיהם מהנקודות האלה.
להציג את התשובה והפתרון
התשובה: על מעגל מסומנות נקודות. יש 21 קטעים ששני קצותיהם מהנקודות האלה, ו-35 משולשים שכל קודקודיהם מהנקודות האלה.
הפתרון:
קטע — זוג נקודות, בלי סדר
משולש — שלישייה, וכל שלישייה נספרה פעמים
הפיתוי במשולשים: לחלק ב- במקום ב-. לשלוש נקודות יש סדרים.