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

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

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

TOP

回复 9#smartwxc 的帖子

汉密尔顿回路资料参考

[ 本帖最后由 smartwxc 于 2009-1-25 15:30 编辑 ].
附件: 您所在的用户组无法下载或查看附件

TOP

发新话题