渡船问题.docVIP

渡船问题 例题 2：9 只小猪要渡过一条小河区对岸，它们找来一只能载 3 只猪 的木筏，至少需要几次才能全部渡过河去？ 分析：根据生活经验，小木筏过河后必须有 1 只小猪划船回来。除了 最后一次，其它每次都只渡过去了（ 3-1）只。 除了最后一次 其它次数渡过去了： 9 - 3= 6（只） 这 6 只要 6 ÷ （3-1）=3 （次） 加上最后那一次这共需要： 3 + 1 = 4（次） 练习： 1．10 名同学要坐船过河， 渡口只有一只能载 4 人的小船 （无船工）， 他们要全部渡过河去，至少要使用这只小船渡几次？ 2．一老师带 13 名同学坐船过河，河边只有一只能载 5 人的小船(无 船工)，他们要全部过河，至少要载几次才能把他们全运过去？ 例题 3：四个人甲，乙，丙，丁两个人要在晚上从桥的左边到右边，此桥 一次最多只能走两个人， 而且只有一支手电筒， 过桥时一定要用手电 筒。四人过桥最快所需的时间如下：甲 :2 分钟；乙： 3 分钟；丙： 8 分钟；丁： 10 分钟。走得快的人要等走得慢的人，问最少需要多少 分钟这四人都可以过桥。怎么过桥？ 分析：因为每次过去两个人一定要回来一个人， 那么我们可以让回来 的这个人时间最少， 而让过去的人时间尽量渐进。 所以先让甲和乙过 去，甲回来，需要 3+2=5分钟；然后让丙丁一起过去，乙回来，耗时 10+3=13分钟，然后甲乙一起过去， 需要 3 分钟。总共需要 21 分钟。 练习： 1． 四个人甲，乙，丙，丁两个人要在晚上从桥的左边到右 边，此桥一次最多只能走两个人， 而且只有一支手电筒， 过桥时一定要用手电筒。 四人过桥最快所需的 时间如下：甲 :5 分钟；乙： 6 分钟；丙： 11 分钟；丁： 12 分钟。走 得快的人要等走得慢的人，问最少需要多少分钟这四人都可以过桥。 怎么过桥？ 2．（思考题）爸爸妈妈带着弟弟，妹妹要渡船过河，渡口只有一只小 船（无船工），并且小船只能载重 50kg，已知爸爸和妈妈的体重都是 50kg，弟弟和妹妹的体重都是 25kg。问要渡几次才能把所有的人全部 渡过去？