Для игры в "Морской бой" на поле 8х8 клеток расставили 12 "двухпалубных кораблей".Обязательно ли останется место для "трехпалубного корабля"?("Двухпалубный корабль - прямоугольник размером 1х2 клетки, а "трехпалубный" - размером 1Х3 клетки. Корабли могут соприкасаться, но накладываться друг на друга не могут)
Наверное, это можно как-то доказать и математически. Но я, если честно, не представляю, как..))
Единственное расположение 12-ти двухклеточных кораблей на поле 8х8 клеток так, чтобы не осталось места для трехклеточного, - на рисунке. Ответ, видимо, такой: не обязательно..))
