Задачка.

[thesz]

Сегодня к нам на собеседование привели паренька. Мы побеседовали и в процессе он задал нам задачку: ножество (от одной и больше) одинаковых комнат соединены в кольцо одинаковыми коридорами. В самом начале в комнатах свет или зажжён или потушен, это единственное их отличие. Свет можно гасить и включать по желанию. Как определить количество комнат

Comments

[pinkbagheera]

Вы явно были не квестеры. Надо было оставить в первой комнате шляпу и идти их считать по кругу :)))

[thesz]

Ну, из квестов - только Space Quest N (N<=5) и Leisure Suit Larry, тоже не очень великие.

А! Ещё Full Throttle.

В общем, да, не квестовик. Но про шляпу в задании не было. Но идея хорошая. ;)

[mjr_blayne]

Можно глаз оставить. Если глаза нет, то задачу всё равно не решить.

[thesz]

А как тогда комнаты считать?

[mjr_blayne]

С помощью второго глаза. Если его нет - на ощупь.

[thesz]

Понятно. Тоже мысль, но для другой задачи. ;)