Question

Юра спрятал ручку в один из трёх пеналов,а Петя должен найти её.Он открывает один из пеналов.Если там лежит ручка,то игра окончена.Если ручки там нет,то пенал закрывают,Петя отворачивается,а Юра перекладывает ручку в СОСЕДНИЙ пенал СПРАВА ( из пенала 3 ручка не перекладывается).Далее Петя сеова открывает какой-то пенал.За какое минимальное количество открываний пеналов Петя точно найдёт ручку?

Answer 1

1) сначала открываем самый левый пенал, если тут нет ручки, то она либо по середине, либо в самом правом. Если по-середине, то Юра её переложит в правый пенал, если в правом пенале- то там и останется  2) открываем самый правый пенал- там ручка  ответ: 2

Answer 2

Для того чтобы Петя точно нашел ручку, ему потребуется не более 3-х открываний пеналов.

Рассмотрим возможные сценарии:

1. Пусть ручка изначально лежит в первом пенале (1-й пенал). В этом случае Петя сразу открывает первый пенал и находит ручку.

2. Пусть ручка изначально лежит во втором пенале (2-й пенал). В этом случае Петя открывает первый пенал, но там ручки нет. Затем Юра перекладывает ручку в третий пенал (справа от второго). Петя затем открывает второй пенал и находит ручку.

3. Пусть ручка изначально лежит в третьем пенале (3-й пенал). В этом случае Петя открывает первый пенал, но там ручки нет. Затем Юра перекладывает ручку обратно в третий пенал. Петя затем открывает второй пенал, но там тоже нет ручки. Затем Юра снова перекладывает ручку в третий пенал. На третьем ходу Петя открывает третий пенал и находит ручку.

Всего возможно 3 сценария, и в каждом из них Петя находит ручку за не более чем 3 открывания пеналов.