三只狗三只鸡一起过河,无论何时当一方狗数比鸡数多,就会咬鸡,如何能让这六只动物安全过河?只有动物们自己过河,没人看管,有一条船,最多可坐两只动物,且空船无法自己返回并且船上的动物要上、下船总是一块，不能一只留在船上一只上岸
问题描述：
三只狗三只鸡一起过河,无论何时当一方狗数比鸡数多,就会咬鸡,如何能让这六只动物安全过河?
只有动物们自己过河,没人看管,有一条船,最多可坐两只动物,且空船无法自己返回
并且船上的动物要上、下船总是一块，不能一只留在船上一只上岸
答
这是经典的商人仆人过河问题。要求任何时候（包括换乘的时候）任何一边鸡都不少于狗才行。所以1楼肯定错了。正确解法是：
先让两只狗过河，一只狗回来，
再两只狗过河，一只狗回来，
再两只鸡过河，一只鸡一只狗回来，
再两只鸡过河，一只狗回来，
这个时候三只鸡全过河了，然后，两只狗过河，一只回来，
再两只狗过河，那么就全部都过河了。
答
有问题
答
两只狗先过河
一只回来
一鸡一狗过河
狗回来
一鸡一狗过河
狗回来
一鸡一狗过河
狗回来
两只狗过河
答
1。二狗
2。一狗一鸡
3。二鸡