[讨论]有趣的问题大家一起讨论一下
问题描述: 有一根27厘米长的木杆(A,B为木杆两个端点),木杆上有5个位置,在距离A点3厘米,7厘米,11厘米,17厘米,23厘米的五个地方各有一只蚂蚁,对于该木杆来说,一次只能通过一只蚂蚁,蚂蚁最开始运动的方向可以自由选择,但是在走的过程中不能掉头,只能是两只蚂蚁相互碰头后,才改为相反的方向行进.求5只蚂蚁走出木杆的最短时间和最长时间? ----------------解决方案--------------------------------------------------------
碰头调头其实
等价于每个蚂蚁一直向一个方向走
----------------解决方案--------------------------------------------------------
以下是引用乌鸦丘比特在2006-12-2 9:19:36的发言:
碰头调头其实
等价于每个蚂蚁一直向一个方向走
碰头调头其实
等价于每个蚂蚁一直向一个方向走
不一定吧
----------------解决方案--------------------------------------------------------
交换了一个蚂蚁而已.假设A,B碰头,交换一下,B走A的方向,A走B的方向.那还不是相当于一直走下去.
----------------解决方案--------------------------------------------------------
我可以证明最外边的蚂蚁是一定要做到尽头的,就因为是这样,每循环一次,那么就会有最外面的2个蚂蚁要走出木杆,这样,也回产生最大值的情况
----------------解决方案--------------------------------------------------------
怎么没人来讨论下啊
----------------解决方案--------------------------------------------------------