Сколько выстрелов надо сделать, чтобы при игре в морской бой наверняка попасть в четырёхклеточный корабль?

Чтобы попасть в 4палубнцй корабль в морском бок нужно 4 быстрела


Какое наименьшее число выстрелов надо произвести в игре "морской бой" на поле 9х9 клеток, чтобы наверняка ранить большой четырех клеточный корабль?
Рассуждаем следующим образом: чтобы наверняка ранить большой четырех клеточный корабль надо сделать выстрел в каждое четвертое поле из 81 (всего клеток на поле). Начал с клетки а3, затем прошел по всему полю стреляя через 3 клетки на 4-ю и получил минимальное количество 20 выстрелов.  





Похожие задачи: