杭州交通信息网宜都市交通局局长:人、狼、羊、草
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/12 04:35:30
一个人，一只狼，一只羊，一堆草要过河，河上只有一条船，每次最多只能载两样，在没有人看管的情况下，狼会吃掉羊，羊会吃掉草，只有人会划船，都不会游泳，如何全部安全过河？
人和羊先过，人回来，带草过，带羊回，带狼过，单人回，带羊过，就都过了
题目出的太简单，反正第一步是人羊过去
答案：
1、人羊过去-人回-人狼过去-人羊回-人草过去-人回-人羊过；
2、人羊过去-人回-人草过去-人羊回-人狼过去-人回-人羊过去；
人和羊先过，人回来，带草过，带羊回，带狼过，单人回，带羊过，就都过了
人早被狼吃了
人和羊过去
人回来
人和草过去
人和羊回来
人和狼过去
人再回来和羊过去。
人和羊先过河
人回来
人和草过河
人和羊回来
人和狼过河
人回来
送羊过河