בשכונה שהרחובות שלה יוצרים שבכה הולכים מ- ל-. בכל צעד זזים צומת אחד ימינה או למעלה.
מי שמנסה לצייר את כל המסלולים — שוכח אחד. יש דרך בטוחה: מספר ליד כל צומת.
מספר בכל צומת
לצמתים בשורה התחתונה ובעמודה השמאלית מגיעים בדרך אחת — הולכים ישר.
לכל צומת אחר מגיעים או משמאל או מלמטה. לכן המספר שלו הוא סכום שני המספרים.
ובשבכה של צעדים ימינה ו- צעדים למעלה?
Show the answer and the solution
. השורות מלמטה: ; אחר כך ; ולמעלה .
צומת חסום, צומת חובה
צומת חסום מקבל — אליו אי אפשר להגיע. החשבון ממשיך ממנו כרגיל.
ואם המסלול חייב לעבור בצומת — כופלים: המסלולים מ- ל-, כפול המסלולים מ- ל-.
מפה של ערים
מירושלים לתל אביב כבישים, ומתל אביב לחיפה . כל כביש ראשון מתאים לכל כביש שני: .
אם יש גם כבישים ישירים לחיפה — זו דרך אחרת, ומחברים: .
לאורך דרך אחת — בזה אחר זה: כופלים
בין דרכים שונות — זה או זה: מחברים
עץ אפשרויות
כשכל בחירה פותחת בחירות חדשות, מציירים עץ. כל מסלול מההתחלה עד הסוף הוא תוצאה אחת.
תמר מטילה מטבע פעמים — ובעץ מסלולים.
שלוש טעויות מסלולים.
שלושה כבישים ואחריהם שניים: כל כביש ראשון עם כל כביש שני.
הכבישים הישירים הם דרך אחרת, לא עוד שלב — מחברים אותם.
שלושה צעדים ימינה ושניים למעלה אינם מסלולים: רושמים מספר בכל צומת.
בשבכה — מספר בכל צומת. במפה — כפל לאורך הדרך, וחיבור בין דרכים שונות. בעץ — סופרים את הענפים בסוף.
Exercises
Exercise 1
הרחובות בשכונה של עומר יוצרים שבכה כמו בציור. עומר הולך מ- לבית הספר ב-, ובכל צעד הוא זז צומת אחד ימינה או למעלה. בכמה מסלולים שונים הוא יכול ללכת?
Show the answer and the solution
Answer: 20
Worked solution:
השורה התחתונה
השורה השנייה
השורה השלישית
השורה העליונה — ב-:
התשובה: . מי שכופל סופר צעדים, לא מסלולים.
Exercise 2
בכמה דרכים אפשר לנסוע מכפר סבא לתל אביב, דרך רעננה או דרך הוד השרון (בלי לחזור אחורה)?
Show the answer and the solution
Answer: D
Worked solution:
דרך רעננה
דרך הוד השרון
שתי דרכים שונות — מחברים
התשובה: . כופל גם בין שתי הדרכים; מחבר כבישים שאינם מתחברים זה לזה; שוכח את הדרך דרך הוד השרון.
Exercise 3
בשבכה שבציור הולכים מ- ל-, ובכל צעד זזים צומת אחד ימינה או למעלה. המסלול חייב לעבור בצומת . כמה מסלולים כאלה יש?
Show the answer and the solution
Answer: D
Worked solution:
מ- ל-: צעד ימינה וצעד למעלה, בשני סדרים
מ- ל-: שני צעדים ימינה ואחד למעלה — הצעד למעלה ראשון, שני או שלישי
כל חלק ראשון עם כל חלק שני
התשובה: . הם כל המסלולים, בלי התנאי; מחבר במקום לכפול; הם דווקא המסלולים שעוקפים את .
Exercise 4
תמר מטילה מטבע פעמים ורושמת את התוצאות לפי הסדר (למשל: עץ, פלי, עץ). בכמה מהסדרות יוצא ״עץ״ יותר פעמים מ״פלי״?
Show the answer and the solution
Answer: A
Worked solution:
כל הסדרות
בדיוק שני ״עץ״: ה״פלי״ ראשון, שני או שלישי
שלושה ״עץ״
התשובה: . שוכח את הסדרה עץ-עץ-עץ; סופר רק אותה; הן כל הסדרות. ובלי חשבון: לכל סדרה יש ״תמונת ראי״ שבה עץ ופלי מתחלפים — אז בדיוק חצי מהסדרות.
Exercise 5
בשבכה שבציור הולכים מ- ל-: צעדים ימינה ו- למעלה, ובכל צעד צומת אחד ימינה או למעלה. כמה מסלולים יש?
Show the answer and the solution
Answer: 15
Worked solution:
השורה התחתונה
השורה האמצעית
השורה העליונה — ב-:
התשובה: . מי שכופל סופר צעדים, לא מסלולים; מי שמחבר סופר את אורך המסלול.
Exercise 6
בכל שבכה הולכים מהפינה השמאלית התחתונה לימנית העליונה, ובכל צעד ימינה או למעלה. השלימו את מספר המסלולים.
| השבכה | מסלולים |
|---|---|
| ימינה, למעלה | ____ |
| ימינה, למעלה | ____ |
| ימינה, למעלה | ____ |
| ימינה, למעלה | ____ |
Show the answer and the solution
Answer: ימינה, למעלה: 2 · ימינה, למעלה: 3 · ימינה, למעלה: 6 · ימינה, למעלה: 20
Worked solution:
: ימינה-למעלה או למעלה-ימינה
: השורה העליונה
: השורה העליונה
המספרים גדלים מהר: מ- ל- — פי יותר משלוש. ניחוש ״לפי השטח״ () רחוק מאוד מ-.
Exercise 7
מ- ל- יש כבישים, ומ- ל- יש . יש גם כבישים ישירים מ- ל-. רון חישב בכמה דרכים אפשר לנסוע מ- ל-. באיזו שורה הטעות?
Show the answer and the solution
Answer: →
Worked solution:
דרך : כל כביש ראשון עם כל כביש שני
הכבישים הישירים — דרך אחרת, מחברים
התשובה: . רון חיבר את שני הקטעים של הדרך דרך . אבל עוברים בשניהם, בזה אחר זה — כופלים. רק בין הדרכים השונות מחברים.
Exercise 8
מטילים מטבע פעמים ורושמים את התוצאות לפי הסדר. טענה: יש בדיוק סדרות שונות של תוצאות.
Show the answer and the solution
Answer: True
Worked solution:
בכל הטלה העץ מתפצל לשניים
הטענה נכונה. בעץ: ענפים, אחר כך , , ובסוף . הפיתוי: , או .
Exercise 9
נועם עולה מדרגות, ובכל צעד הוא עולה מדרגה אחת או שתיים. המדרגה ה- שבורה, ואסור לדרוך עליה. בכמה דרכים הוא יכול להגיע למדרגה ה-?
Show the answer and the solution
Answer: D
Worked solution:
הקרקע, מדרגה ומדרגה
מדרגה — שבורה, כמו צומת חסום
מדרגות ו-
מדרגה
התשובה: . הן כל הדרכים — כולל שדורכות על המדרגה השבורה, ו-. ו- הם מספרי הדרכים הרגילים למדרגות ו-. המדרגה השבורה מקבלת — והחשבון ממשיך.
Exercise 10
סדרו לפי מספר האפשרויות, מהקטן לגדול.
Show the answer and the solution
Answer: מסלולים בשבכה של ימינה ו- למעלה · מסלולים בשבכה של ימינה ו- למעלה · סדרות של הטלות מטבע · מסלולים בשבכה של ימינה ו- למעלה · נסיעות: כבישים ואחריהם
Worked solution:
: הצעד ימינה — באחד מחמישה מקומות
מטבע
כבישים
. הפיתוי: לכפול את מידות השבכה — , — ולסדר לפי זה.