
Cж CLXX. У Тигрия есть фонарик и 5 аккумуляторов. Тигрию известно, что 3 аккумулятора заряжены
(но неизвестно, какие именно), а остальные разряжены. Тигрий может вставить в фонарик два аккумулятора, и если оба заряжены, то лампочка загорится, а иначе — нет. Как ему за 3 таких проверки найти два заряженных аккумулятора?

Ответы на вопрос

Пошаговое объяснение:
положить один аккамулятор потом второй если не работает то вытащить верхний и поменять его если не горит то поменять нижний



Ответ:
Пошаговое объяснение:
Обозначим аккумуляторы: A,B,C,D,E
Если аккумулятор F заряжен ,будем обозначать F=1, иначе F=0
1) Вставляем первую пару A и B . Если лампочка загорелась, то A=B=1, и вопрос решен. Следующие проверки не требуются.
Пусть не так. Тога не менее чем один из них разряжен. A·B=0
2) Вставляем вторую пару С и D . Если лампочка загорелась, то С=D=1, и вопрос решен.
Пусть не так. Тогда A+B=C+D=1. Те. в каждой паре {A,B} и {C,D} ровно по одному заряженному. А значит E=1
3) Вставляем пару А и E
Лампочка загорелась⇒А=E=1
Лампочка не загорелась⇒B=E=1



Для того чтобы найти два заряженных аккумулятора с помощью трех проверок, Тигрию нужно следовать следующей стратегии:
Первая проверка:
- Вставьте два аккумулятора в фонарик. Если лампочка загорелась, это значит, что оба аккумулятора, которые вы вставили, являются заряженными. Таким образом, вы нашли два заряженных аккумулятора.
Вторая проверка:
- Если после первой проверки лампочка не загорелась, это значит, что оба аккумулятора, которые вы вставили, были разряженными. Теперь у вас остались три аккумулятора (2 заряженных и 1 разряженный). Вставьте два аккумулятора, которые не использовались в первой проверке. Если лампочка загорелась, это значит, что один из них заряжен. В этом случае вы можете исключить разряженный аккумулятор и использовать два заряженных для следующей проверки.
Третья проверка:
- Теперь у вас есть два заряженных аккумулятора и один разряженный. Вставьте два заряженных аккумулятора в фонарик. Если лампочка загорелась, это означает, что оба аккумулятора являются заряженными.
Таким образом, Тигрий может найти два заряженных аккумулятора с помощью трех проверок.


Похожие вопросы
Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili