三只天使,三只恶魔同时过河,该怎么样安全过河?
问题描述：
三只天使,三只恶魔同时过河,该怎么样安全过河?
是一个面试的题目,
三只天使,三只恶魔同时过河,而一条船最多只能坐2人,河两边天时人数一定要多于恶魔人数才不会被吃掉,该怎么样安全过河?
答
假设天使和恶魔都在A岸,准备去B岸!先一个天使和一个恶魔过去B岸,然后天使回去A岸,再两个恶魔一起去B岸,此时就三个恶魔在B岸了；再一个恶魔坐船回A岸,再两个天使一起去B岸,此时B岸有两个恶魔和两个天使了；...