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

216, потому что он может за один перелет перелетать из города в город, а начальный город не учитывается.Вот только я не понял, а для чего дана информация про количество городов?