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