大家好，欢迎来到IT知识分享网。
问题一：狼、羊、菜
一个人带着【狼、羊、菜】过河
条件
- 因为狼吃羊，羊吃菜，所以不能在没有人陪同的时候把狼和羊，羊和菜单独留在岸边；
- 有一只船，人一次只能带一个物品过河
问题：怎么用最少的渡河次数，把三个物品都带到对岸
答案：7次
关键点：羊必须得单独或者和人待在一起
思路：
| 左岸 | 右岸 | |
| 狼、菜、人 |
去：带羊 回：null |
羊 |
|
菜、羊、人 |
去：带狼 回：带羊 |
狼 |
| 羊、人 |
去：带菜 回：null |
狼、菜 |
| NULL | 去：带羊 | 狼、人、菜 |
问题二A：夫妻过河
三对夫妻过河（妻子A1，丈夫B1，妻子A2，丈夫B2，妻子A3，丈夫B3）
条件：
一条船每次做多坐2个人
妻子不能在没有丈夫陪同的情况下和其他男人待在一起
问题：
怎么用最少的次数让6人都到河对岸
答案：9次
思路
| 左岸 | 船 |
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/140717.html
