CURSOR Блог

Задачка про айтішника в кафешці

Умова


Приходить айтішник в кафе попити кави, стоїть там три автомати з напоями. У першому кава, в другому — чай, а третій видає напої рандомно — то каву, то чай (автомат з ноткою експерименту).

Щоб отримати напій, в автомат потрібно вкинути одну монетку.
На заводі переплутали маркування автоматів, тому на кожному з них виявилася неправильна наклейка з назвою напою, яку він видає.

Питання

Скільки монет знадобиться айтішнику, щоб зрозуміти, де який автомат?

Рішення

Попри те, що завдання здається заплутаним, у нього досить просте рішення.

Кидаємо монету в автомат з наклейкою «Чай-кава». Ми знаємо, що на ньому неправильна наклейка, як і на всіх, тому правильною буде або «Чай», або «Кава». Тепер дивимося, що нам видасть цей автомат.

Наприклад, він видав чай. Значить, правильна наклейка для цього автомата — «Чай». Тепер нам потрібно знайти кавовий автомат серед двох, що залишилися.

Ми пам'ятаємо, що всі наклейки переплутані, тому там, де буде написано «Кава», насправді не кавовий автомат. Чай теж уже зайнятий. Тому під написом «Кава» ховається автомат, який видає і каву, і чай.

Значить, з наклейкою «Чай» буде автомат, який видає каву.
Тож, щоб розібратися з наклейками, достатньо всього однієї монети!
Задачки