森林演唱會
森林舉行演唱會,松鼠一傢受到邀請,最終松鼠整個傢族都要一起去看演唱會。
因為此次演唱會是由動物王國裡很多重量級的動物共同參與舉辦的,所以松鼠傢族的人都不想錯過。但是它們傢離得遠,要去看得過一條河,這條河上隻有一條船,非常小,隻能容下1隻大松鼠或者2隻小松鼠。
已知松鼠傢族一共有7隻大松鼠和8隻小松鼠,那麼,它們該如何才能都過到河對面呢?
先讓2隻小松鼠一起過河,之後1隻小松鼠劃船回來;再讓一隻大松鼠劃船過河,讓先前過河的小松鼠劃船回來,此時已經有一隻大松鼠過河瞭,也就是兩隻小松鼠往返一次,能讓一隻大松鼠過河。
之後再有2隻小松鼠劃船過河,其中一隻劃船回來;再讓一隻大松鼠過河,讓之前留下的小松鼠劃船回來,這樣又一隻大松鼠過河瞭。按此規律讓7隻大松鼠都依次到河對面。
當大松鼠都過河後,就輪到小松鼠過河瞭,兩隻過河,留下一隻,一隻返回,再帶一隻過河,再返回,最終所有的松鼠就都可以過河瞭。