Находчивый инженер в кафе

Как логика побеждает разгильдяйство.

Находчивый инженер в кафе

Время задачек, которые задают при приеме на работу в крупные ИТ-компании.

В кафе поставили 3 разных автомата, которые наливают напитки. В первом – кофе, во втором – чай, а в третий выдаёт случайным образом то кофе, то чай (потому что в жизни всегда должно быть место эксперименту). Для каждого из автоматов нужна 1 монета, чтобы получить напиток.

На заводе перепутали маркировку автоматов, поэтому на каждом из них оказалась неправильная наклейка. Сколько монет понадобится находчивому инженеру, чтобы понять, где какой автомат?

Вы удивитесь, как элегантно решается эта задача. 

Несмотря на то, что задача кажется запутанной, у неё довольно изящное решение. Следите за руками находчивого инженера.

Кидаем монету в автомат с наклейкой «Чай-кофе». Мы знаем, что на нем неправильная наклейка, как и на всех, поэтому правильная будет либо «Чай», либо «Кофе». Теперь смотрим, что нам выдаст этот автомат.

Например, он выдал чай. Значит, правильная наклейка для этого автомата — «Чай». Теперь нам нужно найти кофейный автомат среди двух оставшихся.

Мы помним, что все наклейки перепутаны, поэтому там, где будет написано «Кофе», на самом деле не кофейный автомат. Чай тоже уже занят. Поэтому под надписью «Кофе» скрывается автомат, который выдаёт и кофе, и чай.

Значит, с наклейкой «Чай» будет автомат, который выдаёт кофе.

О чудо! Чтобы разобраться с наклейками, достаточно всего одной монеты!

Обложка:

Даня Берковский

Корректор:

Ирина Михеева

Вёрстка:

Маша Климентьева

Вам может быть интересно
Как сделать собственную программу-тудушку за 10 минут
Как сделать собственную программу-тудушку за 10 минут

Пошаговое руководство.

medium
Коктейльная задача про доли и крепость
Коктейльная задача про доли и крепость

Ну, будем!

easy
Один футболист против законов математики
Один футболист против законов математики

Самое простое и понятное объяснение теории вероятностей, которое вы встретите.

medium
Новое решение задачи коммивояжёра
Новое решение задачи коммивояжёра

Призываем на помощь рекурсию

hard
Как перевезти гопников и философов с одного берега на другой
Как перевезти гопников и философов с одного берега на другой

Олимпиадная задачка для старшеклассников. Но справитесь ли с ней вы?

easy
Новогодняя задача про мальчика и двух бандитов
Новогодняя задача про мальчика и двух бандитов

Задача с вечеринки математиков и программистов

medium
Шок-задача про длинный мост
Шок-задача про длинный мост

Ответ убил

easy
Дьявольская загадка про книжного червя
Дьявольская загадка про книжного червя

Он съест ВСЁ!

easy
Простая задачка про секретных агентов, в которой легко ошибиться
Простая задачка про секретных агентов, в которой легко ошибиться

Мы ошиблись с первого раза, а вы?

easy
medium