Top.Mail.Ru
Ответы
Аватар пользователя
15лет
Изменено
Аватар пользователя
Аватар пользователя
Аватар пользователя
Сборная Домашка
+2

Задача на логику... Условий много а решения действия в два !

В доме 9 этажей (нумерация которых начинается с 1). Со всех этажей, кроме самого нижнего, лифт можно вызвать только для движения на нижний этаж. При движении вниз лифт остановится только на тех этажах, откуда его вызвали, а также в самом низу. С нижнего этажа можно заказать лифт на любой набор этажей. При движении вверх лифт остановится только на заказанных этажах. Если после выхода всех пассажиров из лифта, кто-то ещё выше ожидает его на спуск, то лифт продолжит движение до самого верхнего из ожидающих (но не обязательно до самого верхнего этажа). Промежуток между соседними этажами лифт проходит за 10 секунд. Те же 10 секунд занимает любая остановка (в том числе, на крайних этажах). Человек Рассеянный хочет спуститься с самого верхнего этажа на самый нижний. Он не знает этих правил и по ошибке выходит из лифта всякий раз, как только лифт останавливается на новом для него этаже. Немедленно вернуться в лифт Человек Рассеянный не успевает, но сразу же после ухода лифта нажимает кнопку его вызова на спуск. Человек Рассеянный запоминает посещенные этажи и повторно на них уже не выходит. Какое наибольшее количество времени займёт его спуск?

Кто-нибудь может решить ?)

По дате
По рейтингу
Аватар пользователя
Новичок
15лет

Лифт ездит с первого до девятого и обратно со всеми остановками, между открытиями дверей в крайних точках маршрута 160 секунд (ехать медленнее лифт не может) . Гражданин Рассеянный за один цикл движения лифта спускается на один этаж, то есть за всё время нисхождения Рассеянного лифт успеет проехать сверху донизу восемь раз и снизу доверху семь раз. Семь плюс восемь поездок лифта из конца в конец, все по 160.
Если гражданин Рассеянный посетит не все этажи, это будет быстрее. Если он будет ездить между этажами не только вниз, но и вверх (возвращаясь на пропущенные этажи) , это будет быстрее за счёт укороченных пропусками циклов и за счёт того, что за один цикл он посетит два этажа.
Поправки - 1) если старт гражданина Рассеянного считать не с открытия двери на 9 этаже, а с закрытия (вскочил в лифт в последнюю секунду) , это сокращает общее время на 10 секунд; 2) если финиширует гражданин Рассеянный не в момент открытия двери на первом этаже, а выскакивает в последнюю секунду, это увеличивает общее время на 10 секунд.