Какое наименьшее число выстрелов надо произвести в игре "морской бой" на поле 9х9 клеток, чтобы наверняка ранить большой четырех клеточный корабль?

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

задан 5 Янв '15 1:02

Мне кажется, надо более точно аргументировать. Прежде всего, на поле можно нарисовать 20 кораблей, не имеющих общих клеток. Это значит, что как минимум 20 выстрелов необходимо. После этого достаточно построить пример из 20 клеток, стреляя в которые, мы поражаем каждый из кораблей -- тогда всё будет доказано. Какой именно план Вы имели в виду, из описания не очень понятно.

(5 Янв '15 1:17) falcao

@falcao: Имеется в виду, что на поле стоит один четырех клеточный корабль. Я стреляю так (имеется ввиду, что на поле буквы слева, цифры сверху): начиная с a3, следующий выстрел через 3 клетки на строке - а7. Следующая строка: б4, отступаем 3 клетки - б8. Следующая: в2 - в6. Следующая - г1 - г5 - г9. Затем на строке д начинаем так же, как на а и отсчитываем по аналогии. Так же делаем со строкой и. Если всё правильно, последний выстрел - и7. Если взглянуть на такой обстрел на игровом поле, то видно, что действительно нигде нет необстрелянных 4 клеток, стоящих подряд и всего 20 выстрелов.

(5 Янв '15 1:24) serg55
1

@serg55: да, такой план проходит, и важно то, чтобы он был явно описан. При решении на олимпиаде достаточно нарисовать картинку. Ваше первоначальное описание не было полным, так как не сказано было, что делать в следующих горизонталях помимо а.

(5 Янв '15 1:30) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,768

задан
5 Янв '15 1:02

показан
1802 раза

обновлен
5 Янв '15 1:30

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru