Задача
Несколько ящиков вместе весят 10 тонн, причём каждый из них весит не более одной тонны.
Сколько трёхтонок заведомо достаточно, чтобы увезти этот груз?
Решение
Будем грузить машины ящиками в любом порядке, следя лишь за тем, чтобы не наступила "перегрузка" машины. В результате на каждую машину будет погружено более 2 т. Значит, пяти машин заведомо хватит.
Четырёх машин может не хватить. Пусть, например, у нас есть 13 ящиков весом 10/13 т каждый. Тогда одна машина может увезти не более трёх таких ящиков (4 ящика весят больше 3 т), а все четыре машины увезут не более 12 ящиков.
Ответ
5 трёхтонок.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет