首页 > 名校思维问答 > 【剑桥大学思维问答】猫鼠过河

【剑桥大学思维问答】猫鼠过河

问题:3只猫和3只老鼠想要过河,但是只有一条船,一次只能容纳2只动物。无论在河的哪一边,猫的数量都不能多于老鼠的数量。它们可以全部安全过河吗?船最少需要航行几次才能将它们全都带过河?

 

答案:一共有4种不同的解法,最少都需要4次才能将它们全都带过河。如图所示是其中的一种解法,其中M代表老鼠,C代表猫。