13-传教士和食人族

2.3　传教士和食人族

3名传教士和3名食人族在河的西岸。他们有一条可以容纳2人的独木舟，且他们都必须渡到河东岸去。河两岸都不允许食人族的人数比传教士的人数多，否则食人族就会吃掉传教士。此外，为了渡河，独木舟上至少得有1个人。这些人以什么顺序渡河才能成功地使所有人都渡到河对岸去呢？图2-8描绘了本问题的场景。