Какого наименьшего размера должна быть клетчатая доска для игры в морской бой чтобы **...

Question

Какого наименьшего размера должна быть клетчатая доска для игры в морской бой чтобы на ней можно было расставить 2013 однопалубных кораблей так чтобы они не соприкасались даже углами?

Answer 1

На каждый корабль надо 4 клетки
т.е. доска должна состоять из 2013*4=8052 клеток
это доска со стороной корень(8052)=89,73, т.е. округленно 90 на 90 клеток,
но. последний пустой ряд можно убрать, потому что корабли последнего рядабудут расположены у бортика,
поэтому достаточно доски 90 на 89 клеток