发新话题
打印【有1个人次参与评价】

[数学] 小学一年级数学题雷人 网上求助雷倒网友(图)

本主题被作者加入到个人文集中
关于邮递员的问题,挖去有房子的格子,排除邮局这个出发点,共有60格,其中黑点和白格各30格,由邮局出发必先进入一个黑点格,以后每进入一个黑点格前一定至少进入1个白格,故至少需要29个白格。现有30个白格,但左起第2列和第5列均有3个白格相连,因此要扣掉2个,30-2=28,因此可知不重复是无解的。要一年级的小朋友去找太早了点,这是个汉密尔顿回路问题。.

TOP

回复 9#smartwxc 的帖子

汉密尔顿回路资料参考

[ 本帖最后由 smartwxc 于 2009-1-25 15:30 编辑 ].

附件

汉密尔顿图.rar (107.12 KB)

2009-1-25 15:30, 下载次数: 59

TOP

发新话题