Задача
№ 8970
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Шаг в будущее», 9 класс, заключительный этап, 2023, задача 6
На складе находятся товары общей массой 1300 тонн, которые размещены в различные контейнеры. Вес каждого такого контейнера не более 10 тонн. Эти контейнеры грузят в железнодорожные вагоны, вместимость которых не более 60 тонн. Для вывоза товара со склада необходимо сформировать железнодорожный поезд. Какое наименьшее количество вагонов должно быть в этом поезде, чтобы гарантированно вывезти весь товар со склада за один раз? (Размеры контейнеров не учитывать.)
Ответ:
Решение: