珍珠湾ART

标题: 老虎过河 [打印本页]

作者: ob 时间: 2006-3-25 09:30
标题: 老虎过河

有三对老虎父子，先定为：A-a B-b C-c 它们要过河，现规定三只大老虎和一只小老虎可以划船，船每次只能运载二只老虎，小老虎的父亲只要不在自己的小老虎身边，那么就会被其他的大老虎吃掉，划船交接的时候父亲不在小老虎也是危险的。小老虎不吃小老虎，大老虎不吃大老虎，问这三对老虎父子怎么过河？

作者: huxlnn 时间: 2006-3-25 09:59
标题: 回复：老虎过河

注意到只有一只特定的小老虎会划船，那么总计13次，如果三只小老虎都会划船，总数为11次

本贴由[huxlnn]最后编辑于：2006-3-28 3:32:58

作者: 勇敢的辛 时间: 2006-3-28 10:29
标题: 我再勇敢一把。

穷举一下，觉得无解。理解ob提供那么多题目，不可能全部详细审核。谢谢。

倒是想起一道类似题目，等下贴出来给大家。

作者: huxlnn 时间: 2006-3-28 11:31
标题: 共13次，前面忽视了只有一只小老虎可划船的条件[:-D]

命名三对老虎分别为A,a1,B,b1,C,c1其中A,B,C,a1会划船

(a1,b1)==>>对岸有b1,a1返回

(a1,c1)==>>对岸有c1,b1,a1返回

(B,C)==>>对岸有C,c1,(B,b1)返回

(A,a1)==>>对岸有A,a1,(C,c1)返回

(B,C)==>>对岸有A,B,C(a1)返回

(a1,b1)==>>对岸有A,B,b1,C,a1返回

(a1,c1)==>>对岸有A,a1,B,b1,C,c1

本贴由[huxlnn]最后编辑于：2006-3-28 3:37:51

作者: 勇敢的辛 时间: 2006-3-28 12:44
标题: [:-Q]我错了

对不起ob,对不起人民。但我还会继续勇敢下去。

欢迎光临珍珠湾ART (http://art.zhenzhubay.com/)