RON828פסגה ז 2026
→ לתוכן העניינים · שיעור 2

תרגיל 1: מסלול ניקיון סגור

כל הרחובות דו־סטריים. מותר לבקר באותו צומת כמה פעמים, אך בכל רחוב מותר לעבור פעם אחת בלבד.

המטרה: לעבור בכל רחוב בדיוק פעם אחת ולחזור לצומת שבו התחלתם. ידוע שקיים מסלול כזה.

  1. בחרו צומת התחלה. לחצו על הרחוב הבא או על הצומת שבקצהו.
  2. מצאו מסלול שמנקה את כל הרחובות וחוזר להתחלה.
  3. רשמו את רצף הצמתים. מדוע מסלול בלי חזרות הוא החסכוני ביותר?

במסך צר אפשר לגלול את המפה אופקית.

המפה: 16 צמתים ו־28 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.

רחובות שנוקו: 0 מתוך

המסלול שלכם:

—