题目 | 有一个人想要过河,但是他只有一个小船,小船只能同时载他和另外一样东西。他需要将以下四样东西都带过河:一只狗、一只猫、一只鸡和一颗大白菜。但是他有一个问题,如果狗和猫单独留在一起,狗会吃掉猫;如果猫和鸡单独留在一起,猫会吃掉鸡;如果狗和鸡单独留在一起,狗会吃掉鸡。请问他应该如何安排搭乘顺序,才能够顺利将所有物品都安全地带过河去? |
答案 | 他应该先带鸡过河,然后返回再带狗过河。将鸡放下,但是带走狗,然后再带猫过河。再次返回,将鸡带走,然后将鸡放下,带走大白菜。最后返回再将狗带过河,完成任务。 |