Как стать автором
Обновить

Из Питера в Анапу

Время на прочтение 1 мин
Количество просмотров 745
Внимание: это довольно простая задачка. Она хорошо подходит для интервью и решатся в уме минут за 10.

Итак, не так давно я путешествовал на поезде из Питера в Анапу и обратно. Из Питера поезд вышел в 17:00, был в пути ровно 49 часов и пришел в Анапу в 18:00 через два дня. Обратный поезд выходил из Анапы в 21:00, был в пути тоже 49 часов и пришел в Питер в 22:00 через два дня.
По дороге я поглядел на расписание и заметил, что поезда выходят из Питера в Анапу и из Анапы в Питер каждый день недели в 17 и 21 час соответственно. Я задался вопросом: каково минимальное количество поездов необходимое, для того, чтобы придерживаться расписания?

Замечание 1: поезда идеальны (всегда ходят из П в А и из А в П за 49 часов, не ломаются, могут быть переиспользованы сразу); поезда всегда отправляются в 17:00 и 21:00 (пассажиры не опаздывают, машинист не уходит в запой)

Замечание 2: правильный ответ этой задачи есть в точности число поездов, которое использует РЖД (я спрашивал у проводницы); увы, замечание 1 на РЖД не распространяется :)
Теги:
Хабы:
0
Комментарии 14
Комментарии Комментарии 14

Публикации

Истории

Ближайшие события

Московский туристический хакатон
Дата 23 марта – 7 апреля
Место
Москва Онлайн
Геймтон «DatsEdenSpace» от DatsTeam
Дата 5 – 6 апреля
Время 17:00 – 20:00
Место
Онлайн
PG Bootcamp 2024
Дата 16 апреля
Время 09:30 – 21:00
Место
Минск Онлайн
EvaConf 2024
Дата 16 апреля
Время 11:00 – 16:00
Место
Москва Онлайн