Задача от HR-а "О лампочках"
Раз уж пошла такая пьянка про задачи на собеседовании , вот задача, которую мне задал мой текущий начальник на собеседовании года 2 назад:
Дано:
Вы находитесь на первом этаже N-этажного здания.
Перед вами 3 рубильника (выключателя) в положении выкл.
Известно, что на N-ом этаже находятся 3 лампочки.
Известно, что каждый рубильник соответствует одной из лампочек, но неизвестно конкретное сопоставление.
Задача:
Необходимо определить это самое конкретное сопоставление, только за одно поднятие на N-ый этаж.
Как выяснилось потом, задача давно баянистая, еще была известна в 80-90е, и задавалась на собеседование в Microsoft.
P.S. Для тех кто хочет обойти систему и подсмотреть в окно N-го этажа с первого этажа - здание без окон.
Дано:
Вы находитесь на первом этаже N-этажного здания.
Перед вами 3 рубильника (выключателя) в положении выкл.
Известно, что на N-ом этаже находятся 3 лампочки.
Известно, что каждый рубильник соответствует одной из лампочек, но неизвестно конкретное сопоставление.
Задача:
Необходимо определить это самое конкретное сопоставление, только за одно поднятие на N-ый этаж.
Как выяснилось потом, задача давно баянистая, еще была известна в 80-90е, и задавалась на собеседование в Microsoft.
P.S. Для тех кто хочет обойти систему и подсмотреть в окно N-го этажа с первого этажа - здание без окон.