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

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

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

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

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

Решение

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

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

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

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

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

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