Вообще-то задачка намного сложнее, но чтобы не поломать мозги при формулировке, а вас не отпугивать при прочтении, я упростил вопрос к этакого:
“Дано: В ЖД осталось одно свободное место на маршруте из точки А в точку Я. ЖД выгодно продать билет на весь промежуток из точки А к точке Я, а не на маршруты с точки Г в точку Д и им подобные короткие маршруты, ибо, как не страйся (даже если километр пути при меньшем расстоянии стоит дороже, чем при большой) ЖД не удастся перекрыть несколькими билетами на короткие расстояния стоимость билета из точки А к точке Я.
Вопрос: Как действовать ЖД в таком случае? Как, зная, что есть спрос на билеты на весь маршрут, не обманывать желающих проехать короткое расстояние, говоря, что билетов нет? “
