动脑筋

新用户注册 | 用户登陆 | 刷新

快刀浪子


发表文章数: 484
内力值: 333/333
贡献度: 4224
人气: 1000

客栈长老论坛嘉宾学术成员

动脑筋 [文章类型: 混合]

下面这道题目是几天前一个朋友告诉我的,据说是百度的一道面试题目,本来要求编程解决。不过有一个很巧妙的方法,立刻就可以得出答案。觉得很有趣,大家有兴趣可以思考一下。

------------------

有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。

冷风如刀,以大地为砧板,视众生为鱼肉。
万里飞雪,将苍穹作洪炉,熔万物为白银。

发表时间: 2007-03-10, 09:43:23 个人资料

彼黍离离1


本作者已经
离开客栈

Re: 动脑筋 [文章类型: 混合]

最小时间可以接近为零(取决于木杆有多细)。

发表时间: 2007-03-10, 11:01:38 个人资料

道德


发表文章数: 56
内力值: 124/124
贡献度: 709
人气: 138

学术成员

Re: 动脑筋 [文章类型: 原创]

Obviously, the minimal time is 11 seconds. The maximal time is 24 seconds. When two ants meet at a point, they both turn back. Actually, this is equivalent to the case they both go straithforward, because the name of the ants is useless information, we can change the ants.

发表时间: 2007-03-10, 16:44:37 个人资料

快刀浪子


发表文章数: 484
内力值: 333/333
贡献度: 4224
人气: 1000

客栈长老论坛嘉宾学术成员

Re: 动脑筋 [文章类型: 原创]


冷风如刀,以大地为砧板,视众生为鱼肉。
万里飞雪,将苍穹作洪炉,熔万物为白银。

发表时间: 2007-03-10, 23:56:39 个人资料

littlebird


发表文章数: 863
内力值: 310/310
贡献度: 3683
人气: 420

Re: 动脑筋 [文章类型: 原创]

好题

松下问童子,言师采药去.
只在此山中,云深不知处.

真是很惭愧,偶就是那位问路人

发表时间: 2007-03-11, 01:39:13 个人资料

彼黍离离1


本作者已经
离开客栈

Re: 动脑筋 [文章类型: 混合]

when the ants turn back, why can't they leave the pole directly? it's possible that they leave the pole when their heads turn towards the ground. and the question did say anything about the condition where the pole is put on, so I can assume that the pole is lying on the ground. Why they have to go the ends to leave the pole? The ants are organisms, they might choose the direct way to leave the pole. This situation is possible when we do such an experiment. My assumption is reasonable.

欢迎来我的空间小座,我有好茶,静候佳客!
主页:http://hongjuer.spaces.msn.com
副页:http://www.lananclub.com/blog/?1143/

发表时间: 2007-03-11, 02:19:43 个人资料

彼黍离离1


本作者已经
离开客栈

Re: 动脑筋 [文章类型: 混合]

:它们只会朝前走或调头,但不会后退.

This is a useful information.

欢迎来我的空间小座,我有好茶,静候佳客!
主页:http://hongjuer.spaces.msn.com
副页:http://www.lananclub.com/blog/?1143/

发表时间: 2007-03-11, 02:22:04 个人资料

彼黍离离1


本作者已经
离开客栈

Re: 动脑筋 [文章类型: 混合]

: the question did say anything about the condition where the pole is put on

made a mistake, should be:

the question did not say anything about the condition where the pole is put on

欢迎来我的空间小座,我有好茶,静候佳客!
主页:http://hongjuer.spaces.msn.com
副页:http://www.lananclub.com/blog/?1143/

发表时间: 2007-03-11, 02:24:33 个人资料

快刀浪子


发表文章数: 484
内力值: 333/333
贡献度: 4224
人气: 1000

客栈长老论坛嘉宾学术成员

Re: 动脑筋 [文章类型: 原创]

彼黍离离请进:

严密思维的典范
http://www.changhai.org/forum/article_load.php?fid=16&aid=1168965011

冷风如刀,以大地为砧板,视众生为鱼肉。
万里飞雪,将苍穹作洪炉,熔万物为白银。

发表时间: 2007-03-11, 02:46:55 个人资料

彼黍离离1


本作者已经
离开客栈

Re: 动脑筋 [文章类型: 混合]

一般的思维活动总是和特定的目的性联系在一起,比如思考一道数学难题之解的目的在于他的答案,可是大多数人忽略了一点事实,那就是在思考这一具体的数学难题的同时,也在进行着一种与具体的数学难题无关的规律性的活动——或者运用以前的经验性的既有的思维模式、解题思路,或者运用现场激发性的创新的思维模式、解题思路,我们总需要将一种普遍性的思维方式与特定的思维目的结合,所以在专注于特定的思维目标——比如数学难题——的同时,我们还需要重视既有的或者创新出来的思维模式、思考方式对于我们的思维能力的重要意义,因为思维方式、习惯和模式才是构成我们普遍性的思维能力的核心要素,具体到某道数学题目的思维过程以及该数学难题的答案本身对于思维能力的提升只是一种手段,而不能够以目的的面目出现,来掩盖我们真正的目的——对于思考方式、模式和习惯的提升。


--digested from 吴波《论思维能力的锻炼》

欢迎来我的空间小座,我有好茶,静候佳客!
主页:http://hongjuer.spaces.msn.com
副页:http://www.lananclub.com/blog/?1143/

发表时间: 2007-03-11, 08:15:37 个人资料

乐在其中


发表文章数: 106
内力值: 150/150
贡献度: 533
人气: 102

Re: 动脑筋 [文章类型: 原创]

既然蚂蚁是相同的,干脆把他们看成相遇时并不掉头而是相互穿过。
然后答案就好象出来了。

发表时间: 2007-03-12, 03:10:36 个人资料
您尚未登陆 | 用户登陆