“飞得快号”飞船——返回问题的解决

三 “飞得快号”飞船——返回问题的解决

1.闯关秘籍:

5个人要过河,可以选一个人当船夫,船夫来回划小船。第一趟,加上充当船夫的人一共3个人过河;第二趟,船夫划船返回,另外2个人上船;第三趟,船夫再划船过河。这时,5个人都到了河对岸,船夫下船。小船一共划了3趟。

答案:小船最少要划3趟才能把5个人都送到河对岸。

2.闯关秘籍:

这种有限制要求的过河问题,要注意船夫的选择。如果让胖子当船夫划船,只能他自己划船过河,可是2个瘦子还没有过河,所以胖子还要把船划回来,一去一回,3个人还都在河边,相当于没有什么变化。所以只能从瘦子里挑选一个当船夫。第一次,2个瘦子划船过河,到了河对岸,1个瘦子再把小船划回来,胖子划船过河,胖子到了河对岸,另一个瘦子再把船划回来,接上河边的另一个瘦子划船过河。一共5次。

答案:小船至少要划5次,才能让3个人都过河。