三只天使三只魔鬼过河问题解答

三只天使,三只恶魔同时过河,
而一条船最多只能坐2人,
河两边天使人数一定要多于恶魔人数,
才不会被吃掉,该怎么样安全过河?

三只天使,三只恶魔同时过河,
而一条船最多只能坐2人,
河两边天使人数一定要多于恶魔人数,
才不会被吃掉,该怎么样安全过河?

三只天使三只魔鬼过河问题解答
三只天使三只魔鬼过河问题解答

假设天使和恶魔都在A岸,准备去B岸!
先一个天使和一个恶魔过去B岸,
然后天使回去A岸,
再两个恶魔一起去B岸,此时就三个恶魔在B岸了;
再一个恶魔坐船回A岸,
再两个天使一起去B岸,此时B岸有两个恶魔和两个天使了;
再一个天使和一个恶魔回A岸,
再两个天使一起去B岸,此时B岸三个天使和一个恶魔;
再让B岸的恶魔回A岸,
再两个恶魔一起去B岸,
再一个恶魔回A岸,
最后两个恶魔一起去B岸!
这样就保证不被吃掉了。

作者:

喜欢围棋和编程。

 
发布于 分类 百科标签

发表评论

电子邮件地址不会被公开。