三只天使,三只恶魔同时过河,该怎么样安全过河?

问题描述:

三只天使,三只恶魔同时过河,该怎么样安全过河?
是一个面试的题目,
三只天使,三只恶魔同时过河,而一条船最多只能坐2人,河两边天时人数一定要多于恶魔人数才不会被吃掉,该怎么样安全过河?
2个回答 分类:综合 2014-11-26

问题解答:

我来补答
假设天使和恶魔都在A岸,准备去B岸!
先一个天使和一个恶魔过去B岸,
然后天使回去A岸,
再两个恶魔一起去B岸,此时就三个恶魔在B岸了;
再一个恶魔坐船回A岸,
再两个天使一起去B岸,此时B岸有两个恶魔和两个天使了;
再一个天使和一个恶魔回A岸,
再两个天使一起去B岸,此时B岸三个天使和一个恶魔;
再让B岸的恶魔回A岸,
再两个恶魔一起去B岸,
再一个恶魔回A岸,
最后两个恶魔一起去B岸!
这样就保证不被吃掉了,这个问题好象很久就见过类似的了!这个没有图文表达,不够清楚还请见谅!
 
 
展开全文阅读

补充回答:

如果是这样的前提的话,似乎也没啥答案啦,因为一开始恶魔和天使的数量就是齐平的,而你们说的前提是天使只有在数多于恶魔的情况下才不会被吃
网友(36.59.149.*) 2020-11-15

剩余:2000
上一页:示意图也请画出
下一页:拜托详细解答