Есть 10 батареек, из которых 5 хороших и 5
плохих, и фонарик, который работает от двух батареек.
Качество батареек можно проверять, только вставляя их
в фонарик по две. Он будет светить, только когда обе
батарейки хорошие. Как не больше чем за 8 проверок
гарантированно добиться, чтобы фонарик светил?

Предыдущий
вопрос Следующий
вопрос

Вставить в фонарик любые две батарейки и включить фонарик.Если фонарик светит, значит обе батарейки хорошие. Оставить их в фонарике.Если фонарик не светит, значит хотя бы одна из батареек плохая. В этом случае оставить одну батарейку в фонарике, а вторую заменить на любую другую.Повторить шаги 1-3 с использованием других батареек до тех пор, пока фонарик не начнет светить.После того как фонарик начнет светить, оставить в нем две батарейки, которые обеспечивают его работу.

Таким образом, мы гарантированно добьемся свечения фонарика не более чем за 8 проверок.