题目:设有三个 传教士和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。