93 тонны цемента требуется распределить в контейнеры вместимостью 3 тонны, 6 тонн, 12 тонн, так чтобы контейнеры были заполнены полностью. Какое наименьшее число контейнеров требуется для этого?

Чтобы распределить цемент в минимальное количество контейнеров, необходимо заполнять контейнеры с самой большой вместимостью.

Т. е. сразу 93 тонны: 12 тонн (вместимость самого большого контейнера) = 7 контейнеров и остаток 9 тонн.

Далее размышляем по такому же примеру. Оставшиеся 9 тонн заполняем в меньший контейнер, вместимость которого 6 тонн.

9 тонн: 6 тонн = 1 контейнер и 3 тонны в остатке.

Остаток помещается в контейнер вместимостью 3 тонны.

Наименьшее количество контейнеров для 93 тонн цемента - 9 (7 контейнеров по 12 тонн, 1 контейнер по 6 тонн, 1 контейнер по 3 тонны).

Ответ: 9.