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