小船過河:容量限制要檢查
每趟最多兩隻,比較兩趟上限與三趟方案。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 五只玩具熊要过河,小船每趟最多载两只,船会自动返回,只数载熊过去的趟数。
- 第一趟载两只,第二趟再载两只,两趟一共只能运走四只。
- 五只熊还有最后一只没有过河,所以两趟肯定不够。
- 第三趟把最后一只熊载过去,方案是二、二、一,每趟都没有超过两只。
- 因此最少需要三趟。少一趟容量不足,三趟又确实能完成。
- 容量题既要给出能做到的分批方案,也要说明为什么更少的趟数做不到。这里两趟的容量上限只有四只。
邏輯思維
先記錄題目條件,再用「容量分組」計算,最後把結果放回原題。
看一個例子
5只玩具小熊過河,船每趟最多載2只,船自動返回。最少需要幾趟載熊過去?
前兩趟各載2只;已運4只;第三趟載最後1只。2趟最多運4只不足;3趟方案2+2+1=5。答案:3趟。
立即試一題
兩趟最多運六隻,不夠七隻;三趟可按三、三、一運完,所以最少三趟。