Бывает, что на собеседовании нужно показать не только свои технические знания, но и развитое логическое мышление. Например, в Тинькофф любят давать необычные логические задачи. Разбираемся в нескольких задачках с прошлых отборов, чтобы понять принцип их решения. После этого тебя ни одним кейсом не напугаешь ;)
Задача 1. Таблетки
Как решаем?
Для решения этой задачи необходимо учитывать, что нельзя просто принять любые две таблетки за один раз, ведь неизвестно, какие из них были в какой баночке.
У тебя 4 таблетки, поэтому ломаешь их пополам — получаешь 8 половинок. Утром принимаешь по одной (условно первой) половинке от каждой таблетки. В результате ты получишь четыре разные половинки, которые вместе составляют ровно две разные (!) таблетки из каждой баночки. А потом повторяешь это же вечером. Вауля, ты здоров!
Задача 2. Этажи
Как решаем?
Для решения этой задачи нужно проанализировать данные:
1. Квартира 15 и квартира 31 находятся в разных подъездах, причём не в соседних.
2. Квартира 45 и квартира 46 находятся на разных этажах, причём не на соседних.
3. Поиск квартиры 28.
Хитрость задачи в том, что у нее есть явно больше одного решения.
Допустим, в каждом подъезде E этажей и на каждом этаже K квартир, где E > 1 и K > 1.
Рассмотрим нумерацию квартир в подъездах.
Первый подъезд: квартиры с 1 по E*K.
Второй подъезд: квартиры с E*K + 1 по 2*E*K.
И так далее.
Номер квартиры 15 и 31:
Так как квартиры должны быть не в соседних подъездах, то получаем максимальное число квартир в подъезде — 15. А минимальное, согласно условиям — 4. А также на каждом этаже должно быть одинаковое количество квартир.
А 45 и 46 могут быть не на соседних этажах только в случае, если находятся в разных подъездах. Это возможно лишь тогда, когда 45-я квартира — последняя в подъезде.
Самый очевидный вариант — 15 квартир на подъезд. Тогда получаем 2 варианта решения:
Многим здесь хочется бросить задачу, ведь уже найдено два варианта решения. Но есть и еще один — секретный. 45 можно представить не только как 3*15, но и как 9*5. То есть 9 квартир и 5 подъездов, но не наоборот, так как 5 квартир в подъезде, где больше одного этажа, быть не может.
Тогда получаем следующее решение: