На поле размером 10 на 10 клеток для игры морской бой поставили корабль в прямоугольник размером 1 на 3 клетки можно

На рисунке http://bit.ly/2geyVYPизображена стратегия атаки в морской бой, прибегнув к которой мы можем наверняка попасть в корабль, представляющий собой прямоугольник 1 на 3 клетки. Атакуя поочередно через 2 клетки по горизонтали и делая сдвиг в каждом ряду на одну клетку влево, мы перекроем все возможные места расположения корабля. Как вы можете убедиться из представленного рисунка, на поле 10 на 10 после применения этой стратегии не осталось ни одного прямоугольника размерами 1 на 3 клетки, в котором не была бы поражена хотя бы одна клетка.Клеток, которые нужно атаковать, используя эту стратегию всего7 * 3 + 4 * 3 = 33.Таким образом, за 33 хода можно хотя бы один раз наверняка попасть в корабль.