На поле размером 10 на 10 клеток для забавы морской бой

На поле размером 10 на 10 клеток для забавы морской бой поставили корабль в прямоугольник размером 1 на 3 клеточки можно ли сделав 33 выстрела навярника в него попасть?

Задать свой вопрос
1 ответ
На рисунке http://bit.ly/2geyVYP

изображена стратегия атаки в морской бой, прибегнув к которой мы можем наверняка попасть в корабль, представляющий собой прямоугольник 1 на 3 клеточки. Атакуя попеременно через 2 клеточки по горизонтали и делая сдвиг в каждом ряду на одну клетку на лево, мы перекроем все вероятные места расположения корабля. Как вы можете убедиться из представленного рисунка, на поле 10 на 10 после внедрения этой стратегии не осталось ни одного прямоугольника размерами 1 на 3 клетки, в котором не была бы поражена желая бы одна клеточка.

Клеток, которые необходимо нападать, используя эту стратегию всего

7 * 3 + 4 * 3 = 33.

Таким образом, за 33 хода можно желая бы один раз наверняка попасть в корабль.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт