Представим себе ситуацию, что мы находимся в необычном многоэтажном доме, где нет лестниц, а лифт работает по странному принципу. Если вызвать лифт с любого этажа, то невозможно определить, на каком этаже он находится в данный момент, поскольку на всех этажах отсутствует табло индикации (есть только кнопка вызова). В кабине лифта есть только кнопки "вверх" или "вниз", при нажатии на которые мы, соответственно, либо поднимаемся на случайное количество этажей, либо спускаемся на случайное количество этажей. Если мы находимся на первом этаже, то при нажатии на кнопку "вниз" двери не закроются. То же самое произойдёт при нажатии на кнопку "вверх" на последнем этаже. Известно также, что лифт передвигается с постоянной скоростью.
Необходимо выйти из этого лифта на любом (n-ом) этаже и определить, на каком этаже мы находимся. При этом необходимо учесть следующие условия:
1) Выходить из кабины лифта можно только один раз - на n-ом этаже.
2) Нельзя ни у кого в доме ничего спрашивать.
3) При открытии дверей лифта видна только "голая" стена: без окон, без номера этажа, без дверей квартир, без номеров почтовых ящиков и без прочей информации, которая хоть как-то бы могла подсказать номер этажа. Как бы мы ни пытались высунуть голову из кабины лифта, не покидая её, мы увидим только "голую" стену.
Каким образом можно определить, на каком этаже мы находимся?
Mozgovarka напоминает читателям, что они также могут предложить свои задачи для публикации через форму обратной связи "Написать автору" на странице "О сайте".