Данную задачу часто задают на собеседованиях. Поэтому берите на заметку. Никогда не знаешь что будет завтра.
Условие задачи
На фудкорте стоят три аппарата с мороженым. За каждую порцию нужно отдать одну монету. Первый аппарат выдает ванильное, второй — шоколадное, а третий испорчен и в случайном порядке выдает то ванильное, то шоколадное мороженое.
К тому же кто-то перепутал таблички и все аппараты подписаны неверно.
Вопрос: сколько нужно потратить монет, чтобы выяснить, где какой автомат?
sp-start
Задача решается исходя из логики, что наклейки врут и надписи никак не могут совпадать.
- Закидываем монету в аппарат с надписью «случайный ». Полученный вкус и будет его реальным вкусом (например, шоколадный).
- По той же логике определяем, что табличка с указанием на шоколадное мороженное таковой являться не может и мы его только что обнаружили.
- По той же логике автомат с табличкой ванильного мороженного не может выдавать аниль, но и шоколадное мы уже обнаружили. Значит это «случайное».
- А оставшийся автомат с шоколадным — ваниль.
Ответ: для определения автоматов понадобится всего одна монета.
sp-end
Комментарии