Решение задачи #67361

Петя и Вася играют в «Морской бой» по новым правилам. Петя расположил одноклеточный корабль на поле 1×129. Вася не знает, где он расположен. За один ход Вася «производит выстрел» — указывает на одну из клеток поля. • Если Вася указывает на корабль, то Петя говорит «попал». • Если Вася указывает на клетку, соседнюю с кораблём, то Петя говорит «почти попал». • Если Вася указывает на клетку, расположенную через одну клетку от корабля, то Петя говорит «рядом». • Если Вася указывает на клетку, расположенную хотя бы через две клетки от корабля, то Петя говорит «далеко». За какое наименьшее количество ходов Вася сможет гарантированно попасть в корабль?

На поле всего 129 клеток (одна колонна и 129 рядов). Самый сложный будет случай, если корабль находится на одной из двух крайних клетках, так как будет один вариант - попал, один - почти попал, один - рядом и остальные 126 вариантов - далеко.

Эти 126 вариантов не дают никакой картины о местонахождении корабля, зато вариант рядом даст точное местонахождение - через одну клетку и следующий выстрел будет точный, т.е 128 вариантов. Если после 126 неудач будет фраза "почти попал", то вроде бы дается два варианта, но нет - также будет точный удар, так как 126-ой случай был "далеко" вместо "рядом", а значит нужно думать в другую сторону - и снова 128-ой выстрел попадание.

Если корабль будет на одну, две клетки или дальше от края, то вместо 126 неудач будет 124-125, так как с другой стороны корабля появятся фразы "рядом" и "почти попал", затем одна попытка на определение местонахождения и попадание, т.е за 126-127 ходов. Тем не менее наименьший вероятный случай с кораблем на краю поля является определяющим, так как надо гарантированно попасть по кораблю, значит выбираем первый вариант.

Ответ: гарантированным попаданием будет 128-ой выстрел.

Теги задачи:

Задачи на логику

Решение других задач:

Антончик, Бокун и Вершило работают учителем, слесарем и водителем. Если Вершило — слесарь, то Бокун — водитель, если Вершило — водитель, то Бокун — учитель. Если Бокун — не слесарь, то и Антончик — не слесарь, если Антончик — учитель, то Вершило — слесарь. Кто кем работает?

Продавец продаёт шапку. Стоит 10 рублей. Подходит покупатель, меряет и согласен взять, но у него есть только банкнота 25 рублей. Продавец отсылает мальчика с этими 25 рублями к соседке разменять. Мальчик прибегает и отдаёт 10+10+5. Продавец отдаёт шапку и сдачу 15 рублей. Через какое-то время приходит соседка и говорит, что 25 рублей фальшивые, требует отдать ей деньги. Продавец из кассы возвращает ей деньги. На сколько обманули продавца?

Помочь сайту