Задача с олимпиады по информатике “Речной бой“.

Поле в игре «Речной бой» представляет собой полоску длины n клеток и шириной в одну клетку. Где-то на поле расположен корабль из k клеток (k меньше или равно n). Какое наименьшее число выстрелов необходимо, чтобы гарантированно потопить корабль? После известен каждого выстрела сообщается его результат: «мимо», «ранен» или «убит». Подписывайтесь на группу в контакте Подписывайтесь на мой телеграм канал: Здесь будут публиковаться видео, а так же будет много практических задач.