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