问题一：狼、羊、菜
一个人带着【狼、羊、菜】过河
条件
- 因为狼吃羊，羊吃菜，所以不能在没有人陪同的时候把狼和羊，羊和菜单独留在岸边；
- 有一只船，人一次只能带一个物品过河
问题：怎么用最少的渡河次数，把三个物品都带到对岸
答案：7次
关键点：羊必须得单独或者和人待在一起
思路：
| 左岸 | 右岸 | |
| 狼、菜、人 | 去：带羊 回：null |
羊 |
| 菜、羊、人 |
去：带狼 回：带羊 |
狼 |
| 羊、人 | 去：带菜 回：null |
狼、菜 |
| NULL | 去：带羊 | 狼、人、菜 |
问题二A：夫妻过河
三对夫妻过河（妻子A1，丈夫B1，妻子A2，丈夫B2，妻子A3，丈夫B3）
条件：
一条船每次做多坐2个人
妻子不能在没有丈夫陪同的情况下和其他男人待在一起
问题：
怎么用最少的次数让6人都到河对岸
答案：9次
思路
| 左岸 | 船 |
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/34952.html