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