IT

Взагалі-то задачка набагато складніша, але щоб не поламати собі мізки при формулюванні, а вас не відлякувати при прочитанні, я спростив питання до отакого:

Дано: В Укрзалізниці лишився одне вільне місце на маршруті із точки А в точку Я. Укрзалізниці вигідно продати квиток на весь проміжок із точки А до точки Я, а не на маршрути з точки Г в точку Д і їм подібні короткі маршрути. Бо, як не страйся (навіть якщо кілометр шляху при меншій відстані коштує дорожче, ніж при великій) Укрзалізниці не вдастся перекрити кількома квитками на короткі відстані вартість квитка із точки А до точки Я.

Питання: Як діяти Укрзалізниці в такому випадку? Як, знаючи, що є попит на квитки на увесь маршрут, не обманювати бажаючих проїхати коротку відстань, кажучи, що квитків нема?”

Read more