תרגיל 3: האם אפשר לנקות בלי חזרות?
כל הרחובות דו־סטריים. מותר לבקר באותו צומת כמה פעמים, אך בכל רחוב מותר לעבור פעם אחת בלבד.
המטרה: לבדוק אם אפשר לעבור בכל רחוב בדיוק פעם אחת. מותר לבחור היכן להתחיל והיכן לסיים.
- נסו למצוא מסלול מתאים.
- אם אתם חושבים שאי אפשר, כתבו נימוק שאינו מסתמך רק על ניסיונות שנכשלו.
- מה יכול להסביר מדוע כל ניסיון ייכשל?
במסך צר אפשר לגלול את המפה אופקית.
המפה: 16 צמתים ו־26 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.
רחובות שנוקו: 0 מתוך
המסלול שלכם:
—