帮我做到业务题：森林里有一条很急流的河，有一个猎人带着一条狗；一个父亲带着两个孩子和另外一个父亲带着两个孩子想要过河，河边只有一条小船，小船一次只可以做两个人（狗占一个人的位置），条件：狗离开猎人就会咬人，一家的孩子离开自己的父亲就会被另一家的父亲掐死，小孩与狗不会划船，任何人不可以采取游泳等投机取巧的方法过河，问：怎么才能使全部人员安全过河并一起离开，最少有两种方法。
爱因斯坦吧 关注：50,755贴子：247,890
- 4回复贴，共1页
假设两组父亲和孩子分别为：父A、孩A1、孩A2。父B、孩B1、孩B2。
1、猎人 和 狗 过河。猎人 回。
2、猎人 和 孩A1 过河。猎人 和 狗 回。
3、父A 和 孩A2 过河。父A 回。
4、父A 和 父B 过河。父B 回。
5、猎人 和 狗 过河。父A 回。
6、父A 和 父B 过河。父B 回。
7、父B 和 孩B1 过河。猎人 和 狗 回。
8、猎人 和 孩B2 过河。猎人 回。
9、猎人 和 狗 过河。结束。
1、猎人 和 狗 过河。猎人 回。
2、猎人 和 孩A1 过河。猎人 和 狗 回。
3、父A 和 孩A2 过河。父A 回。
4、父A 和 父B 过河。父B 回。
5、猎人 和 狗 过河。父A 回。
6、父A 和 父B 过河。父B 回。
7、父B 和 孩B1 过河。猎人 和 狗 回。
8、猎人 和 孩B2 过河。猎人 回。
9、猎人 和 狗 过河。结束。
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1好专业和好大学哪个更重要1904730
- 2第一视角体验高考查分时刻1494399
- 3高考后有必要学雅思吗1197504
- 4学长学姐高考在线直播等你连麦1174338
- 5我发大学专业 你来打分1160692
- 6开后宫就不能算纯爱了吗1020000
- 7JDG老板替Scout还债三千多万723216
- 8GEN训练赛被AL打爆了596252
- 9演员能不能别靠扮丑吹演技了496892
- 10有大事NBA名记提醒大家今晚别睡421407
