בשכונה שהרחובות שלה יוצרים שבכה הולכים מ- ל-. בכל צעד זזים צומת אחד ימינה או למעלה.
מי שמנסה לצייר את כל המסלולים — שוכח אחד. יש דרך בטוחה: מספר ליד כל צומת.
מספר בכל צומת
לצמתים בשורה התחתונה ובעמודה השמאלית מגיעים בדרך אחת — הולכים ישר.
לכל צומת אחר מגיעים או משמאל או מלמטה. לכן המספר שלו הוא סכום שני המספרים.
ובשבכה של צעדים ימינה ו- צעדים למעלה?
Voir la réponse et le corrigé
. השורות מלמטה: ; אחר כך ; ולמעלה .
צומת חסום, צומת חובה
צומת חסום מקבל — אליו אי אפשר להגיע. החשבון ממשיך ממנו כרגיל.
ואם המסלול חייב לעבור בצומת — כופלים: המסלולים מ- ל-, כפול המסלולים מ- ל-.
מפה של ערים
מירושלים לתל אביב כבישים, ומתל אביב לחיפה . כל כביש ראשון מתאים לכל כביש שני: .
אם יש גם כבישים ישירים לחיפה — זו דרך אחרת, ומחברים: .
לאורך דרך אחת — בזה אחר זה: כופלים
בין דרכים שונות — זה או זה: מחברים
עץ אפשרויות
כשכל בחירה פותחת בחירות חדשות, מציירים עץ. כל מסלול מההתחלה עד הסוף הוא תוצאה אחת.
תמר מטילה מטבע פעמים — ובעץ מסלולים.
שלוש טעויות מסלולים.
שלושה כבישים ואחריהם שניים: כל כביש ראשון עם כל כביש שני.
הכבישים הישירים הם דרך אחרת, לא עוד שלב — מחברים אותם.
שלושה צעדים ימינה ושניים למעלה אינם מסלולים: רושמים מספר בכל צומת.
בשבכה — מספר בכל צומת. במפה — כפל לאורך הדרך, וחיבור בין דרכים שונות. בעץ — סופרים את הענפים בסוף.
Exercices
Exercice 1
הרחובות בשכונה של עומר יוצרים שבכה כמו בציור. עומר הולך מ- לבית הספר ב-, ובכל צעד הוא זז צומת אחד ימינה או למעלה. בכמה מסלולים שונים הוא יכול ללכת?
Voir la réponse et le corrigé
Réponse : 20
Corrigé :
השורה התחתונה
השורה השנייה
השורה השלישית
השורה העליונה — ב-:
התשובה: . מי שכופל סופר צעדים, לא מסלולים.
Exercice 2
בכמה דרכים אפשר לנסוע מכפר סבא לתל אביב, דרך רעננה או דרך הוד השרון (בלי לחזור אחורה)?
Voir la réponse et le corrigé
Réponse : D
Corrigé :
דרך רעננה
דרך הוד השרון
שתי דרכים שונות — מחברים
התשובה: . כופל גם בין שתי הדרכים; מחבר כבישים שאינם מתחברים זה לזה; שוכח את הדרך דרך הוד השרון.
Exercice 3
בשבכה שבציור הולכים מ- ל-, ובכל צעד זזים צומת אחד ימינה או למעלה. המסלול חייב לעבור בצומת . כמה מסלולים כאלה יש?
Voir la réponse et le corrigé
Réponse : D
Corrigé :
מ- ל-: צעד ימינה וצעד למעלה, בשני סדרים
מ- ל-: שני צעדים ימינה ואחד למעלה — הצעד למעלה ראשון, שני או שלישי
כל חלק ראשון עם כל חלק שני
התשובה: . הם כל המסלולים, בלי התנאי; מחבר במקום לכפול; הם דווקא המסלולים שעוקפים את .
Exercice 4
תמר מטילה מטבע פעמים ורושמת את התוצאות לפי הסדר (למשל: עץ, פלי, עץ). בכמה מהסדרות יוצא ״עץ״ יותר פעמים מ״פלי״?
Voir la réponse et le corrigé
Réponse : A
Corrigé :
כל הסדרות
בדיוק שני ״עץ״: ה״פלי״ ראשון, שני או שלישי
שלושה ״עץ״
התשובה: . שוכח את הסדרה עץ-עץ-עץ; סופר רק אותה; הן כל הסדרות. ובלי חשבון: לכל סדרה יש ״תמונת ראי״ שבה עץ ופלי מתחלפים — אז בדיוק חצי מהסדרות.
Exercice 5
בשבכה שבציור הולכים מ- ל-: צעדים ימינה ו- למעלה, ובכל צעד צומת אחד ימינה או למעלה. כמה מסלולים יש?
Voir la réponse et le corrigé
Réponse : 15
Corrigé :
השורה התחתונה
השורה האמצעית
השורה העליונה — ב-:
התשובה: . מי שכופל סופר צעדים, לא מסלולים; מי שמחבר סופר את אורך המסלול.
Exercice 6
בכל שבכה הולכים מהפינה השמאלית התחתונה לימנית העליונה, ובכל צעד ימינה או למעלה. השלימו את מספר המסלולים.
| השבכה | מסלולים |
|---|---|
| ימינה, למעלה | ____ |
| ימינה, למעלה | ____ |
| ימינה, למעלה | ____ |
| ימינה, למעלה | ____ |
Voir la réponse et le corrigé
Réponse : ימינה, למעלה: 2 · ימינה, למעלה: 3 · ימינה, למעלה: 6 · ימינה, למעלה: 20
Corrigé :
: ימינה-למעלה או למעלה-ימינה
: השורה העליונה
: השורה העליונה
המספרים גדלים מהר: מ- ל- — פי יותר משלוש. ניחוש ״לפי השטח״ () רחוק מאוד מ-.
Exercice 7
מ- ל- יש כבישים, ומ- ל- יש . יש גם כבישים ישירים מ- ל-. רון חישב בכמה דרכים אפשר לנסוע מ- ל-. באיזו שורה הטעות?
Voir la réponse et le corrigé
Réponse : →
Corrigé :
דרך : כל כביש ראשון עם כל כביש שני
הכבישים הישירים — דרך אחרת, מחברים
התשובה: . רון חיבר את שני הקטעים של הדרך דרך . אבל עוברים בשניהם, בזה אחר זה — כופלים. רק בין הדרכים השונות מחברים.
Exercice 8
מטילים מטבע פעמים ורושמים את התוצאות לפי הסדר. טענה: יש בדיוק סדרות שונות של תוצאות.
Voir la réponse et le corrigé
Réponse : Vrai
Corrigé :
בכל הטלה העץ מתפצל לשניים
הטענה נכונה. בעץ: ענפים, אחר כך , , ובסוף . הפיתוי: , או .
Exercice 9
נועם עולה מדרגות, ובכל צעד הוא עולה מדרגה אחת או שתיים. המדרגה ה- שבורה, ואסור לדרוך עליה. בכמה דרכים הוא יכול להגיע למדרגה ה-?
Voir la réponse et le corrigé
Réponse : D
Corrigé :
הקרקע, מדרגה ומדרגה
מדרגה — שבורה, כמו צומת חסום
מדרגות ו-
מדרגה
התשובה: . הן כל הדרכים — כולל שדורכות על המדרגה השבורה, ו-. ו- הם מספרי הדרכים הרגילים למדרגות ו-. המדרגה השבורה מקבלת — והחשבון ממשיך.
Exercice 10
סדרו לפי מספר האפשרויות, מהקטן לגדול.
Voir la réponse et le corrigé
Réponse : מסלולים בשבכה של ימינה ו- למעלה · מסלולים בשבכה של ימינה ו- למעלה · סדרות של הטלות מטבע · מסלולים בשבכה של ימינה ו- למעלה · נסיעות: כבישים ואחריהם
Corrigé :
: הצעד ימינה — באחד מחמישה מקומות
מטבע
כבישים
. הפיתוי: לכפול את מידות השבכה — , — ולסדר לפי זה.