Идет игра в «Морской бой». ** клетчатом поле размером 10х10 спрятан четырехпалубный...

0 голосов
288 просмотров
Идет игра в «Морской бой». На клетчатом поле
размером 10х10 спрятан четырехпалубный корабль. За какое наименьшее число
выстрелов его можно «ранить»?

Алгебра (22 баллов) | 288 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Предлагаю вариант из 18 выстрелов (мин)


image
(20.8k баллов)
0

Минимальное число для решения задания равно 25, то есть надо сделать "выстрел" в каждое четвертое поле из 100. Например, используя эту картинку (план клетчатого поля выше) действуем по алгоритму (1;1) (1;5) (2;4) (3;3) (4;2) (5;1) (1;9) (2;8) (3;7) (4;6) (5;5) (6;4) (7;3) (8;2) (9;1) (4;10) (5;9) (6;8) (7;7) (8;6) (9;5) (10;4) (8;10) (9;9) (10;8)

0

первое число в скобках по горизонтали, второе - по вертикали