原帖内容
Mitchell

2011-4-19 21:17
楼主的题目是原创的吧……网上根本搜不到。

洞窟号:1、2、3、4、5

答案:从第二天早上开始,依次找2、2、4、2、2、3、4、2、3、4号洞窟。

【注】答案不唯一,此为其中之一种。



分析
这种题目,我们应该掌握一个解题的技巧,即第一天找的洞窟尽量为2、4号洞窟,我就以2号为例。
若头盔被藏在2号洞窟,那么第二天早上我们就可以找到。(2)
如果头盔被藏在1号洞窟,则第二天晚上只能被移动到2号洞窟,所以第三天我们继续找2号洞。(2、2)


后面的略复杂些……
若头盔被藏在3号洞窟,第二天晚上被移动到2号洞,则第三天就可以找到头盔;
若第二天晚上被移动到4号洞,则第四天我们就应该去4号洞找。(2、2、4)


后面的更复杂,越来越复杂了……
若头盔被藏在4号洞,则要分多种情况讨论。

一、第二天、第三天都向左移动,第四天头盔就在2号洞,所以第四天晚上,头盔可能会被移动到1号或3号洞。
假设被移动到1号洞。
      ——我们就到2号去守株待兔,第五天晚上只能被移动到2号洞,所以我们要连续两天都去2号洞找。(2、2、4、2、2)
假设被移动到3号洞。
      ——我们已经选择了去2号洞两天,就得去!在这两天里,若头盔从3号洞向左移动……
         ——但是,若头盔向右移动就到了4号洞,但谁也不知道头盔第六天晚上会被移动到3号洞还是5号洞……
         聪明点的朋友会选择第七天早上去3号洞找,原因嘛……如果头盔在第六天晚上被移动到3号洞,正好到手!
         如果头盔在第六天晚上被移动到5号洞,它在第七天晚上只能往4号洞转移。(2、2、4、2、2、3、4)
         如果第七天早上选择去5号洞找,万一头盔在第六天晚上被移动到3号洞,后面就麻烦了……

二、第二天、第三天先向左移动,后向右移动(先向右,后向左一样的),第四天早上到了4号洞。我们在上一种的情况下,第四天就是去4号洞找滴,所以……,楼主题目出得不错……(2、2、4)


综合上面四种情况,当头盔被藏在1、2、3、4号洞时,我们按照2、2、4、2、2、3、4的顺序找,肯定能找到!
就下来,我们要想想,当头盔一开始被藏在5号洞时,我们应该怎么去找……
首先,我们要清楚一点,已经确定下来的不能再改了……(2、2、4、2、2、3、4)
在这八天里,头盔可以怎么移动?移动的方法有很多种,但我们最重要的是看两点:
一是在这八天里,头盔会不会被我们碰巧找到;二是若前八天里没有被我们找到,八天之后会在什么位置。
在这七天内被我们找到的情况不要考虑了,关键是八天后的位置。

八天内不被找到的情况下,头盔可能有12种移动顺序:
一   4、3、4、3、4、3
二   4、3、4、3、4、5
三   4、3、4、3、2、1
四   4、3、4、3、2、3
五   4、3、4、5、4、5
六   4、3、4、5、4、3
七   4、5、4、3、4、3
八   4、5、4、3、4、5
九   4、5、4、3、2、1
十   4、5、4、3、2、3
十一 4、5、4、5、4、5
十二 4、5、4、5、4、3

我们关键是看第八天晚上移动前的位置,可能是1、3、5号洞。接下来我们要分情况讨论。

一、第八天晚上移动前的位置为1号洞。
第八天晚上只能往2号洞转移,第九天早上我们就瞄准2号洞!(2、2、4、2、2、3、4、2)

二、第八天晚上移动前的位置为3号洞。
第八天晚上可以往2、4号洞转移,要在分情况的基础上再分情况。
    ——第八天晚上往2号洞移动…………貌似……与1号洞的情况相同~~(2、2、4、2、2、3、4、2)
    ——第八天晚上往4号洞转移。通过前面积累的经验,这里我们应该缓慢进军,逐步逼近~~(2、3、4),
        (2、2、4、2、2、3、4、2、3、4)

三、第八天晚上移动前的位置为5号洞。
我们可以先将之前的步骤带入试试看,没准正好……
第八天晚上,头盔只能往4号洞转移,我们第九天早上是去的2号洞。
第九天晚上,它可以被转移到3、5号洞,嗯~~如果是转移到3号洞,正好被擒住
如果是转移到5号洞,那么,第十天晚上就只能被转移到4号洞了~~哈哈!正好符合(2、2、4、2、2、3、4、2、3、4)


以上是本人的做法,希望是最简单的,最容易被理解的~~!

[ 本帖最后由 Mitchell 于 2011-4-20 22:36 编辑 ]

用户名时间功绩理由
托塔李天王 2011-4-20 21:39 +50 解题详细,加分鼓励




当前时区 GMT+8, 现在时间是 2025-2-8 15:39
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.010955 second(s), 6 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP