Задача 116487

Темы:    [ Шахматные доски и шахматные фигуры ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 2+ Классы: 9,10

Условие

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

Решение

Пример расстановки "двухпалубных" кораблей, при которой не остается места для "трёхпалубного", см. на рисунке.

Ответ

Не обязательно.

Источники и прецеденты использования

олимпиада
Название	Окружная олимпиада (Москва)
год
Год	2011
Класс
Класс	10
Задача
Номер	10.1