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