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