老虎过河

ob · 发表于 2006-3-25 09:30:53

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

huxlnn · 发表于 2006-3-25 09:59:02

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

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

勇敢的辛 · 发表于 2006-3-28 10:29:05

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

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

huxlnn · 发表于 2006-3-28 11:31:14

命名三对老虎分别为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:33

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

		自动登录	找回密码
密码			立即注册

动态微博