ОффтопЗадачка №7
Боря Лейкин и Оля Знайкина играют в нечто отдалённо напоминающее морской бой, но только "в одни ворота": Боря, скрытно от Оли, разместил где-то на квадратном поле 11х11 клеточек "корабль" 3х3 клетки, потопить который можно только попаданием в центр корабля(остальные клетки вокруг центра не важны). Оля каждым ходом "стреляет" по одной из клеточек поля, Боря сообщает результат:
"убит" - при попадании в центр корабля
"ранен" - при попадании в любое место корабля, кроме центра
"близко" - при попадании в поле, соседнее с кораблём
"далеко" - в остальных случаях
За какое наименьшее число ходов Оля Знайкина может наверняка потопить корабль Бори Лейкина?
Добавлено через 7 минут
То есть, нужна стратегия, гарантирующая потопление корабля. Оценивать стратегию будем по количеству ходов, которые придётся сделать в самом худшем случае. Чем это количество будет меньше - тем, значит, стратегия лучше.
за семь?
ориентируемся на "близко"
с четвёртого раза при наихуджем варианте на него попадаем
пятый и шестой могут также стать "близко" или "ранен"
ориентируемся на "близко"
с четвёртого раза при наихуджем варианте на него попадаем
пятый и шестой могут также стать "близко" или "ранен"