Олимпиадная задача по математике про размещение кораблей на поле 8×8: возможно ли добавить трёхпалубный?
Задача
Для игры в "Морской бой" на поле 8×8 клеток расставили 12 "двухпалубных" кораблей. Обязательно ли останется место для "трёхпалубного" корабля? ("Двухпалубный" корабль – прямоугольник 1×2, а "трёхпалубный" – 1×3. Корабли могут соприкасаться, но накладываться друг на друга не должны.)
Решение
Пример расстановки "двухпалубных" кораблей, при которой не остается места для "трёхпалубного", см. на рисунке.
Ответ
Не обязательно.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет