Sobes.tech
Back to questions
Middle
7

Логическая задача: есть три автомата — один всегда наливает кофе, один всегда наливает чай, третий наливает случайно. Таблички на всех перепутаны. Как за минимальное количество монеток определить, где какой автомат?

Companies where asked
СБЕРСБЕР

Answer from AI

sobes.tech AI

Чтобы определить, какой автомат где, достаточно одной монетки и одного теста:

  1. Выбираем автомат с табличкой "случайный" (она точно не соответствует содержимому, так как все таблички перепутаны).
  2. Подаём монетку и смотрим, что он нальёт — кофе или чай.

Поскольку этот автомат не может быть случайным (его табличка неправильная), он либо всегда наливает кофе, либо всегда чай. Таким образом, мы точно узнаём, какой напиток он даёт.

  1. Теперь, зная напиток этого автомата, можем определить остальные:
    • Автомат с табличкой, которая соответствует напитку, который мы только что узнали, не может быть тем напитком (так как таблички перепутаны), значит, он — случайный.
    • Оставшийся автомат — тот, который наливает другой напиток.

Итого, достаточно одного теста с одной монеткой.