Как сделать собственную программу-тудушку за 10 минут
Пошаговое руководство
Находчивый инженер в кафе
Находчивый инженер в кафе
Как логика побеждает разгильдяйство
Время задачек, которые задают при приеме на работу в крупные ИТ-компании.
В кафе поставили 3 разных автомата, которые наливают напитки. В первом – кофе, во втором – чай, а в третий выдаёт случайным образом то кофе, то чай (потому что в жизни всегда должно быть место эксперименту). Для каждого из автоматов нужна 1 монета, чтобы получить напиток.
На заводе перепутали маркировку автоматов, поэтому на каждом из них оказалась неправильная наклейка. Сколько монет понадобится находчивому инженеру, чтобы понять, где какой автомат?
Вы удивитесь, как элегантно решается эта задача.
Решение
Несмотря на то, что задача кажется запутанной, у неё довольно изящное решение. Следите за руками находчивого инженера.
Кидаем монету в автомат с наклейкой «Чай-кофе». Мы знаем, что на нем неправильная наклейка, как и на всех, поэтому правильная будет либо «Чай», либо «Кофе». Теперь смотрим, что нам выдаст этот автомат.
Например, он выдал чай. Значит, правильная наклейка для этого автомата — «Чай». Теперь нам нужно найти кофейный автомат среди двух оставшихся.
Мы помним, что все наклейки перепутаны, поэтому там, где будет написано «Кофе», на самом деле не кофейный автомат. Чай тоже уже занят. Поэтому под надписью «Кофе» скрывается автомат, который выдаёт и кофе, и чай.
Значит, с наклейкой «Чай» будет автомат, который выдаёт кофе.
О чудо! Чтобы разобраться с наклейками, достаточно всего одной монеты!
Практику веб-программирования можно получить в Яндекс.Практикуме.
Первый курс — бесплатно.
Попробовать
