На схеме изображены 7 городов, соединенных авиарейсами. Они обозначены цифрами от 1 до 7. В таблице указана стоимость билета (в условных единицах) на прямой рейс между городами. К сожалению, информация о том, какому номеру на графе какой город соответствует, потеряна. Проанализировав граф и таблицу, определите стоимость билета на рейс между городами № 1 и № 5. В ответ запишите целое число.

Решение:

Для решения этой задачи необходимо сопоставить города из таблицы с номерами на графе. Проанализируем связи между городами в таблице и на графе.

Шаг 1: Определим город № 1.

На графе город № 1 соединен с городами № 2, № 5, № 7. В таблице города, соединенные с городом № 1, имеют следующие стоимости перелетов: если предположить, что город № 1 — это Элрон, то он соединен с городом, имеющим стоимость 1500, с другим городом (900), и с третьим (700). Этот шаблон совпадает с городом № 1 на графе, который имеет 3 соединения.

Шаг 2: Определим город № 5.

На графе город № 5 соединен с городом № 1 и городом № 7. В таблице город, который соединен с городом № 1 (предположительно Элрон) и еще одним городом, имеет стоимость 1200. Если предположить, что город № 5 — это Тервин, то он соединен с Элроном (1200) и с городом, стоимость перелета с которым неизвестна (850), что соответствует 2 соединениям. Также Тервин соединен с городом № 7, что соответствует 850. Это соответствует городу № 5 на графе, имеющему 2 соединения.

Шаг 3: Определим стоимость билета между городами № 1 и № 5.

Если город № 1 — это Элрон, а город № 5 — это Тервин, то стоимость билета между ними согласно таблице составляет 1200 условных единиц.

(Примечание: без дополнительной информации о конкретных названиях городов, мы исходим из наиболее вероятного соответствия количества связей и стоимости перелетов).

Ответ: 1200