遊行 – 1
遊行隊伍希望沿途每條街道都經過一次。在這兩個例子中,第一個例子是成功的遊行路線,第二個例子則不然(漏掉了一條街道)。

的挑戰
對於每種街道佈局,要么找到一條遊行路線,使每條街道恰好經過一次;要么認定這是不可能的。對於有遊行的街道佈局,哪些佈局允許遊行隊伍從同一地點出發和結束?你能從結果中發現什麼規律嗎?

筆記
+
-
的挑戰
關鍵在於記錄遊行隊伍的起點和終點(如果有的話),以便繪製街道地圖。有些遊行隊伍的起點和終點可以隨意選擇,而有些則必須在非常特定的地點開始或結束。
透過觀察大量例子,我們可以得出以下結論:對年幼的孩子來說,證明這些事情並不重要。
結果 1:如果一個街角有奇數條街道通往它,那麼遊行必須從那裡開始或結束。
原因很簡單。每次遊行隊伍經過一個街角再返回,都會經過偶數條街道。因此,街道數量為奇數的街角一定是遊行的起點或終點。
結果 2:如果有兩個以上的轉角,且每個轉角有奇數條街道匯入,則此地圖不能舉行遊行。
結果3:如果街道數量為奇數且剛好有兩個街角,那麼任何遊行都必須從其中一個街角開始,到另一個街角結束。特別地,不可能出現起點和終點相同的遊行。
結果 4:如果沒有街道數量為奇數的街角,則遊行可以從任何地方開始,但必須從同一地點開始和結束。