作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 06:52:33
三只天使,三只恶魔同时过河,该怎么样安全过河?
是一个面试的题目,
三只天使,三只恶魔同时过河,而一条船最多只能坐2人,河两边天时人数一定要多于恶魔人数才不会被吃掉,该怎么样安全过河?
假设天使和恶魔都在A岸,准备去B岸!
先一个天使和一个恶魔过去B岸,
然后天使回去A岸,
再两个恶魔一起去B岸,此时就三个恶魔在B岸了;
再一个恶魔坐船回A岸,
再两个天使一起去B岸,此时B岸有两个恶魔和两个天使了;
再一个天使和一个恶魔回A岸,
再两个天使一起去B岸,此时B岸三个天使和一个恶魔;
再让B岸的恶魔回A岸,
再两个恶魔一起去B岸,
再一个恶魔回A岸,
最后两个恶魔一起去B岸!
这样就保证不被吃掉了,这个问题好象很久就见过类似的了!这个没有图文表达,不够清楚还请见谅!