Мистер Фокс играет в морской бой на доске 13 на 13 с Мистером Фордом. Мистер Форд поставил на свою доску только один 7-палубный корабль. За какое наименьшее количество выстрелов Мистер Фокс сможет гарантированно ранить этот 7-палубный корабль Мистера Форда?

Ответ:

24

Пошаговое объяснение:

Для того что бы оптимально проверить все возможные расположения коробля, нужно оптимальным образом протестировать корабль по вертикали и горизонтали. Для 7ми палубного корабля это горизонталь и вертикаль кратная 7ми от начала поля. Но так как наше поле 13х13, то 7мая клетка от начала делит поле пополам, поэтому достаточно по горизонтали можно прострелить 13 клеток и по вертикали. Однако средняя точка с индексом (7;7) общая для вертикальной линии и горизонтальной и её не имеет смысла простреливать так как данная горизонталь и вертикаль и так простреливается полностью, поэтому количество оптимальных точек:

13+13-2=24