野人与传教士过河问题

题目:设有三个 传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两个人。在任何时候,如果野人人数超过传教士人数那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?

这是自己做的答案,如果有不对的地方,欢迎批评指正,谢谢!
从A——》B ,传教士用C表示,野人用Y表示
(1)第一次渡河: 1 传教士 + 1 野人

 河岸(A)    对岸(B)   船上        
 2C+2Y               1C+1Y

回去:传教士划船回去

  河岸(A)    对岸(B)   船上        
  2 C+ 2 Y    1Y       1C

(2)第二次渡河: 1 传教士 + 1 野人

河岸(A)    对岸(B)   船上        
2 C+ 1 Y    1 Y      1 C+1 Y

回去:野人划船回去

   河岸(A)    对岸(B)   船上        
   2 C+ 1 Y   1 Y +1 C   1Y     

(3)第三次渡河: 1 传教士 + 1 野人

河岸(A)    对岸(B)   船上        
1C+ 1Y     1Y+1C     1C+1Y

回去:野人划船回去

  河岸(A)    对岸(B)   船上        
 1 C+ 1 Y    1 Y +2C   1Y

(4)第四次渡河: 1 传教士 + 1 野人

河岸(A)    对岸(B)   船上        
 1 Y      1 Y +2 C    1 C+1 Y

回去:传教士划船回去

 河岸(A)    对岸(B)   船上        
 1 Y      2 Y +2 C     1 C

(5)第五次渡河: 1 传教士 + 1 野人

河岸(A)    对岸(B)   船上        
           2 Y +2 C   1 C+1 Y

最终都到达了河岸A。

  • 4
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值