森林演唱会

森林演唱会
森林举行演唱会,松鼠一家受到邀请,最终松鼠整个家族都要一起去看演唱会。
因为此次演唱会是由动物王国里很多重量级的动物共同参与举办的,所以松鼠家族的人都不想错过。但是它们家离得远,要去看得过一条河,这条河上只有一条船,非常小,只能容下1只大松鼠或者2只小松鼠。
已知松鼠家族一共有7只大松鼠和8只小松鼠,那么,它们该如何才能都过到河对面呢?
先让2只小松鼠一起过河,之后1只小松鼠划船回来;再让一只大松鼠划船过河,让先前过河的小松鼠划船回来,此时已经有一只大松鼠过河了,也就是两只小松鼠往返一次,能让一只大松鼠过河。
之后再有2只小松鼠划船过河,其中一只划船回来;再让一只大松鼠过河,让之前留下的小松鼠划船回来,这样又一只大松鼠过河了。按此规律让7只大松鼠都依次到河对面。
当大松鼠都过河后,就轮到小松鼠过河了,两只过河,留下一只,一只返回,再带一只过河,再返回,最终所有的松鼠就都可以过河了。

上一篇 下一篇