Вопрос:

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

Ответ:

Решение:

Чтобы за 3 проверки найти два заряженных аккумулятора, Тигрию нужно действовать так:

  1. Проверка 1: Взять два аккумулятора (назовём их А1 и А2) и вставить их в фонарик.
    • Если лампочка загорелась, то оба аккумулятора (А1 и А2) заряжены. Задача решена.
    • Если лампочка не загорелась, то среди этих двух аккумуляторов есть хотя бы один разряженный.
  2. Проверка 2 (если лампочка не загорелась в 1-й проверке): Взять один из аккумуляторов из первой проверки (например, А1) и один новый аккумулятор (А3). Вставить их в фонарик.
    • Если лампочка загорелась, то А1 и А3 заряжены. Задача решена.
    • Если лампочка не загорелась, то А1 разряжен, а А3 может быть как заряжен, так и разряжен.
  3. Проверка 3 (если лампочка не загорелась в 1-й и 2-й проверках): Взять два новых аккумулятора (А3 и А4) и вставить их в фонарик.
    • Если лампочка загорелась, то А3 и А4 заряжены. Задача решена.
    • Если лампочка не загорелась, то оба разряжены.

Важно: В каждом шаге, если лампочка не загорелась, мы точно знаем, что один из аккумуляторов разряжен. Это помогает нам исключать варианты и находить заряженные аккумуляторы.

Ответ: За 3 проверки можно гарантированно найти два заряженных аккумулятора, следуя описанному алгоритму.

Подать жалобу Правообладателю

Похожие