Имеются контейнеры массой в 2 тонны и 7 тонн и корабли с грузоподъемностью в 10 тонн.
а) Можно ли 12 контейнеров массой 7 тонн и 24 контейнера массой 2 тонны погрузить на 15 кораблей?
б) Можно ли 12 контейнеров массой 7 тонн и 18 контейнеров массой 2 тонны погрузить на 13 кораблей?
в) Какое наименьшее количество кораблей требуется для погрузки 12 контейнеров массой 7 тонн и 47 контейнеров массой 2 тонны?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Сначала поймём, что может стоять на одном корабле грузоподъёмностью т.
Два семитонных контейнера весят т, поэтому на корабле не больше одного семитонного. Рядом с семитонным помещается не больше одного двухтонного: , а . На корабле без семитонного помещается не больше пяти двухтонных: , а .
Заметим, что одной общей массы недостаточно для рассуждений: например, в пункте б) все грузы весят т, а кораблей поднимают т. Мешает именно неделимость контейнеров.
а) Да, можно. На кораблей поставим по одному семитонному и одному двухтонному контейнеру ( т на каждом). Останется двухтонных. На корабля поставим по двухтонных ( т), на последний, -й, — оставшиеся двухтонных ( т). Всего кораблей, и ни один не перегружен.
б) Нет, нельзя. Предположим, что получилось разместить грузы на кораблях. Семитонные контейнеры стоят по одному, поэтому они занимают кораблей, и на каждом из этих кораблей не больше одного двухтонного — всего не больше . На оставшемся одном корабле не больше двухтонных. Итого двухтонных не больше
Противоречие.
в) Оценка. Пусть хватило кораблей. Семитонные контейнеры занимают разных кораблей, на них не больше двухтонных. На остальных кораблях не больше двухтонных. Поэтому
Пример. На кораблей поставим по одному семитонному и одному двухтонному контейнеру ( т). Останется двухтонных — поставим их на кораблей по штук ( т). Всего кораблей.
Ответ: а) да; б) нет; в) .