2021-05-18 C#.NET面试题 三名传教士和三个野蛮人同在一个小河渡口,渡口上只有一条可容两人的小船。问题的目标是要用这条小船把这六个人全部渡到对岸去,条件是在渡河的过程中,河两岸随时都保持

三名传教士和三个野蛮人同在一个小河渡口,渡口上只有一条可容两人的小船。问题的目标是要用这条小船把这六个人全部渡到对岸去,条件是在渡河的过程中,河两岸随时都保持传教士人数不少于野蛮人的人数,否则野蛮人会把处于少数的传教士吃掉。这六个人怎样才能安全渡过去?

1. 一名牧师和一个野蛮人过河;2. 留下野蛮人,牧师返回;3. 两个野蛮人过河;4. 一个野蛮人返回;5. 两名牧师过河;6. 一名牧师和一个野蛮人返回;7. 两名牧师过河;8. 一个野蛮人返回;9. 两个野蛮人过河;10. 一个野蛮人返回;11. 两个野蛮人过河。这里关键的一步是第6步,许多人不能解决此题,就是没有想到这一步。
我的思路:实质到第6步时也只是在重复开始前面的思路,先安排3人,再安排2人的情况。只要抓住“传教士大于等于野蛮人”这个要点分配即可。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值