Внимание: это довольно простая задачка. Она хорошо подходит для интервью и решатся в уме минут за 10.
Итак, не так давно я путешествовал на поезде из Питера в Анапу и обратно. Из Питера поезд вышел в 17:00, был в пути ровно 49 часов и пришел в Анапу в 18:00 через два дня. Обратный поезд выходил из Анапы в 21:00, был в пути тоже 49 часов и пришел в Питер в 22:00 через два дня.
По дороге я поглядел на расписание и заметил, что поезда выходят из Питера в Анапу и из Анапы в Питер каждый день недели в 17 и 21 час соответственно. Я задался вопросом: каково минимальное количество поездов необходимое, для того, чтобы придерживаться расписания?
Замечание 1: поезда идеальны (всегда ходят из П в А и из А в П за 49 часов, не ломаются, могут быть переиспользованы сразу); поезда всегда отправляются в 17:00 и 21:00 (пассажиры не опаздывают, машинист не уходит в запой)
Замечание 2: правильный ответ этой задачи есть в точности число поездов, которое использует РЖД (я спрашивал у проводницы); увы, замечание 1 на РЖД не распространяется :)
Итак, не так давно я путешествовал на поезде из Питера в Анапу и обратно. Из Питера поезд вышел в 17:00, был в пути ровно 49 часов и пришел в Анапу в 18:00 через два дня. Обратный поезд выходил из Анапы в 21:00, был в пути тоже 49 часов и пришел в Питер в 22:00 через два дня.
По дороге я поглядел на расписание и заметил, что поезда выходят из Питера в Анапу и из Анапы в Питер каждый день недели в 17 и 21 час соответственно. Я задался вопросом: каково минимальное количество поездов необходимое, для того, чтобы придерживаться расписания?
Замечание 1: поезда идеальны (всегда ходят из П в А и из А в П за 49 часов, не ломаются, могут быть переиспользованы сразу); поезда всегда отправляются в 17:00 и 21:00 (пассажиры не опаздывают, машинист не уходит в запой)
Замечание 2: правильный ответ этой задачи есть в точности число поездов, которое использует РЖД (я спрашивал у проводницы); увы, замечание 1 на РЖД не распространяется :)
