Check a boat capacity
This lesson uses a finite model to practise check a boat capacity and checks every stated constraint.
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 五只玩具熊要过河,小船每趟最多载两只,船会自动返回,只数载熊过去的趟数。
- 第一趟载两只,第二趟再载两只,两趟一共只能运走四只。
- 五只熊还有最后一只没有过河,所以两趟肯定不够。
- 第三趟把最后一只熊载过去,方案是二、二、一,每趟都没有超过两只。
- 因此最少需要三趟。少一趟容量不足,三趟又确实能完成。
- 容量题既要给出能做到的分批方案,也要说明为什么更少的趟数做不到。这里两趟的容量上限只有四只。
Sources for this explanation
Logical thinking
Record the conditions, apply the finite method, and substitute the result back into the original problem.
Worked example
Five toy bears cross in a boat carrying at most two bears per trip. How many carrying trips are needed?
Two trips can carry at most four bears. Three trips can carry 2, 2 and 1 bears, so the minimum is three trips.
Try one question
Two trips carry at most 6 bears, but three trips can carry 3, 3 and 1, so the minimum is 3.