December 28, 2024
Фонарик и 8 батареек (#145)
У вас есть 8 батареек, 4 из которых разряжены, остальные заряжены. Фонарик вмещает 2 батарейки, причём для работы требуется, чтобы обе были заряжены. Какое минимальное количество пар батареек необходимо протестировать, чтобы найти заряженные батарейки?
Замечание: в условии требуется найти пару заряженных батареек, то есть нет необходимости обязательно зажечь фонарик, если вы уже определили, что данная пара батареек гарантированно заряжена.
Сложность: 2/10 найти решение; 5/10 доказать, что оно оптимально