游行 – 1
游行队伍希望沿途每条街道都经过一次。在这两个例子中,第一个例子是成功的游行路线,而第二个例子则不然(漏掉了一条街道)。

的挑战
对于每种街道布局,要么找到一条游行路线,使每条街道恰好经过一次;要么认定这是不可能的。对于有游行的街道布局,哪些布局允许游行队伍从同一地点出发和结束?你能从结果中发现什么规律吗?

笔记
+
-
的挑战
关键在于记录游行队伍的起点和终点(如果有的话),以便绘制街道地图。有些游行队伍的起点和终点可以随意选择,而有些则必须在非常特定的地点开始或结束。
通过观察大量例子,我们可以得出以下结论:对年幼的孩子来说,证明这些事情并不重要。
结果 1: 如果一个街角有奇数条街道汇入,那么游行队伍必须从那里开始或结束。
原因很简单。每次游行队伍经过一个街角再返回,都会经过偶数条街道。因此,街道数量为奇数的街角一定是游行的起点或终点。
结果 2: 如果有两个以上的拐角处有奇数条街道汇入,那么这张地图就不能举行游行。
结果 3: 如果街道数量为奇数,且恰好有两个街角,那么任何游行都必须从其中一个街角开始,到另一个街角结束。特别地,游行不可能从同一个地点开始和结束。
结果 4: 如果没有街道数量为奇数的街角,那么游行可以从任何地方开始,但必须从同一个地方开始和结束。