Question

В Тридесятом государстве есть 2018 городов, каждые два из которых соединены прямыми авиалиниями. Сотруднику авиакомпании под Новый год дали премию: 213 бесплатных перелетов (один перелет – из города в город, только в одну сторону). Он хочет посетить как можно большее количество городов и вернуться домой, пользуясь только премиальными перелетами. Какое наибольшее количество городов ему удастся посетить? (Город, в котором он живет, в ответе не учитывается).

Answer 1

Скорее всего, он сможет посетить 212 городов, поскольку 213 будет перелет в родной город