За какое наименьшее количество ходов Вася сможет гарантированно попасть в корабль? — Решинка.ру

За какое наименьшее количество ходов Вася сможет гарантированно попасть в корабль?

828 просмотров
0 комментариев

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

За какое наименьшее количество ходов Вася сможет гарантированно попасть в корабль?

Анонимный пользователь
Анна (анонимный) 0 Коментарии

Почти все клетки перебрать придётся.

Анонимный пользователь