Задача 109178

Темы:    [ Теория алгоритмов (прочее) ] [ Взвешивания ]

Сложность: 4 Классы: 8,9,10

Условие

36 т груза упаковано в мешки вместимостью не более 1 т. Доказать, что четырёхтонный грузовой автомобиль за 11 поездок может перевезти этот груз.

Решение

Каждый раз машину нагружаем до тех пор, пока масса груза не превысит 4 т. После этого снимаем один мешок и откладываем его в сторону. За восемь поездок мы отложим в сторону 8 мешков, а на складе останется менее 4 т. груза, который перевезём за девятую поездку. За десятую и одиннадцатую поездки перевезём оставшиеся 8 мешков.

Источники и прецеденты использования

олимпиада
Название	Белорусские республиканские математические олимпиады
олимпиада
Номер	17
Название	17-я Белорусская республиканская математическая олимпиада
Год	1967
неизвестно
Название	Задача 10.5