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