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

213

269

Посмотреть ответы 2

Ответы на вопрос:

elsoc

Математика

4,4(51 оценок)

ответ:

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

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

13+13-2=24