51Testing软件测试论坛

标题: 智力题 [打印本页]

作者: handongmei 时间: 2008-3-21 19:11
标题: 智力题
有6只动物，大猫，小猫，大狗，小狗，大羊，小羊。他们想要过一条河，但是只有一条船。
条件1：一条船最多可以承载 2 只动物（不论大小）。
条件2：只有所有的大动物，和一只小羊会划船（小狗小猫不会划船，只能坐船），不论哪2个动物过去，总要有一只会划船的把船送回来以便其他动物过河。
条件3：所有的小动物不能离开自己的大动物并且和其他的大动物碰在一起，比如，小狗离开了大狗，如果身边有大猫或大羊，小的就会被大的吃掉。如果小狗身边有大狗就没有事。
条件4：所有的大动物在一起没事，所有的小动物单独在一起也没事。
问：怎么分配才能让所有的动物都安全过河，不会有任何一个被吃掉？

本人以为答案应该如下:
大猫大狗过河,大狗回来,
大钩大羊过河,大羊回来
大羊小羊过河,小羊回来
然后小羊再分别把小猫小狗带过河,不知对不?

作者: wuchunying 时间: 2008-3-21 23:06
标题: 本人以为答案应该如下:
大猫小猫过河,大猫回来;
大羊小羊过河,大羊回来;
大羊大猫过河,大羊小羊回来;
大羊大狗过河,大羊回来;
大羊小羊过河,小羊回来;
小羊小狗过河.

作者: 彗星 时间: 2008-3-22 22:43
实际上有多种方案。通过数学建模可以系统地找到所有方案。

作者: 蓝灵飘雪 时间: 2008-3-24 12:08
呃，我不知道正确答案是什么，但是我觉得＃1和＃2的答案有问题

＃1的答案
大猫大狗过河,大狗回来
--
那这个时候小猫身边就没大猫了，不符合需求

＃2的答案
大猫小猫过河,大猫回来;
大羊小羊过河,
--
那这个时候河对岸的小猫身边没大猫，不符合需求

[ 本帖最后由蓝灵飘雪于 2008-3-24 13:00 编辑 ]

作者: christixo 时间: 2008-3-27 15:36
标题: 此题有答案？
一次只能拉两个人其中一个人必须带船回来就表示船上始终得留一个人，岸上就剩下5个人。
船上必须保证是一个大动物，要不然小动物就肯定被其他大动物吃掉。
如果船上的是小动物就必须保证其他小动物必须在一起，但是肯定得运大动物过岸，无论运哪个到对岸肯定就会吃掉小动物。
此题无解~3Q

作者: christixo 时间: 2008-3-27 16:00
想出来了~~~~~~~~~哈哈
AaBbCc=
ABCc=ab
AaBCc=b
ABC=abc
AaBC=bc
Aa=BbCc
AaBb=Cc
Bb=AaCc
BbCc=Ac
bc=AaBC
abc=ABC
c=AaBbC
ac=ABbC
=AaBbCc
A是大羊a是小羊。看明白了吗？看不明白就接着看

作者: dujun 时间: 2008-3-28 16:36
正解

作者: kuerzhao 时间: 2008-7-23 14:00
大猫小猫过，大猫回
大狗小狗过，大狗回
大羊小羊过，大羊回
大猫大狗过，小羊回
大羊小羊过

作者: fanchen 时间: 2008-7-31 15:21
小羊小狗过去，小羊回（对面市小狗）。
小羊小猫过去，小羊回（对面市小猫，小狗）。
大狗大猫过去，大狗小狗回（对面市大猫小猫）。
大羊小羊过去，大猫小猫回去（对面市大羊小羊），
大狗大猫过去，小羊回（对面是三大），
小羊小狗过去，小羊回（对面是三大加小狗），
最后，小羊小猫回

作者: hzlovewl 时间: 2008-8-19 10:17
答案很多种

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)