У Миши есть фонарик и 13 аккумуляторов. Мише известно, что 7 аккумуляторов заряжены, но он не знает, какие именно, а остальные нет. Фонарик загорится только если вставить в него два заряженных аккумулятора. Какого наименьшего количества проверок ему достаточно, чтобы точно найти два заряженных аккумулятора?
Answers & Comments
Ответ:
8 проверок
Пошаговое объяснение:
У Миши 6 разряженных аккумуляторов. Значит если он разложит случайно аккумуляторы на 6 пар, то у него останется 1 аккумулятор. После этого если он сделает 6 проверок всех пар, но при этом фонарик ни разу не загорится, то оставшийся аккумулятор точно заряжен.
После этого он снова возьмет любую пару и поочередно проверит каждую из пары с оставшимся аккумулятором. В итоге после 8 проверок у него гарантированно будут два заряженных аккумулятора.