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

Boss21888 Boss21888    2   18.01.2020 20:02    0

Ответы
liza0234 liza0234  11.10.2020 01:32

24

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

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

13+13-2=24

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика