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