分配問題:貨輪上卸下若干只箱子,總重量為10噸,每只箱子的重量不超過1噸,為了保證能把這些箱子一次運(yùn)走,問至少需要多少輛載重3噸的汽車?
解答:因?yàn)槊恳恢幌渥拥闹亓坎怀^1噸,所以每一輛汽車可運(yùn)走的箱子重量不會(huì)少于2噸,否則可以再放一只箱子。
所以,5輛汽車本是足夠的,但是4輛汽車并不一定能把箱子全部運(yùn)走。
例如,設(shè)有13只箱子,所以每輛汽車只能運(yùn)走3只箱子,13只箱子用4輛汽車一次運(yùn)不走。
因此,為了保證能一次把箱子全部運(yùn)走,至少需要5輛汽車。