מצעדים – 2 – 7 גשרי קניגסברג
זוהי מפה של קניגסברג המציגה את הנהר הזורם דרכה, את האי באמצע הנהר, ואת שבעת הגשרים החוצים את הנהר. תושבי קניגסברג רצו לקיים מצעד שיעבור על כל אחד מהגשרים שלהם פעם אחת בלבד. הם לא הצליחו למצוא מסלול מצעד שיעבור בכל שבעת הגשרים.

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

חיפושי
אם תוסיף גשר נוסף מעל הנהר, האם זה יקל או יקשה על הבעיה?
הערות
אתגר
התחילו בתרגום בעיה זו לבעיה שיש לה צלעות שעלינו לחצות. ראינו בפאזל השבועי "מצעדים" הקודם שחשוב שלא יהיו יותר משני צמתים שבהם נכנסים מספר אי-זוגי של צלעות.
מכיוון שלכל ארבעת הצמתים יש מספר אי-זוגי של קצוות הנכנסים אליהם, יהיה בלתי אפשרי למצוא מסלול מצעד!

חיפושי
אם תוסיף עוד גשר אחד על פני הנהר בכל מקום, תקל מאוד על הפתרון
הבעיה הזו. הסיבה לכך היא שלשניים מתוך ארבעת הצמתים יהיה מספר זוגי של צלעות הנכנסות אליהם,
וזה ישאיר רק שני צמתים עם מספר אי-זוגי של קצוות הנכנסים אליהם.