Надеюсь, не опоздал. Решение элементарное. Всего рейсов - 1+2+3+..+20 = 210. Если одна компания соединяет 5 аэропортов, то она способна преподать народу 10 рейсов (нарисуйте 5 точек и соедините их все, потом посчитайте сколько линий). Итого: 210/10 = 21. И какого черта вы на 5 делили?
Как раз вовремя. Можешь накидать схемку? Допустим так: 1 компания : 1,2,3,4,5 (между этими городами осуществляет) и т.д. просто на примере смотрелось лучше, а то может кто - нибудь не понимает.
Да, но ты не обосновал. Схема? Разницы нет, поверьте. Просто раскидываем все 210 связей между аэропортами между компаниями. И все. А как раскидать - разницы нет, мне что, выписывать все 210 связей?
sx107 Дело в том, что математически Вы только доказали, что меньше, чем 21 авиакомпаний, быть не может. Но не доказали, что для 21 авиакомпаний можно выполнить условие задачи. Нужно бы еще привести пример решения для 21 компании.
Добавлено (05.06.2011, 05:36) --------------------------------------------- Ivango, sx107 ответ у вас у обоих правильный но хотелось бы увидеть реализацию.
Схему - не моё, но решение опишу. Точкой отправления рейса может любой аэропорт из 21, а посадки - из 20.
Добавлено (05.06.2011, 11:53) --------------------------------------------- Значит всего рейсов - 420.
Добавлено (05.06.2011, 11:56) --------------------------------------------- Авиакомпания, летая между 5 аэропортами, совершает 5x4 (та же формула), то есть 20 рейсов
Добавлено (05.06.2011, 11:59) --------------------------------------------- Поделим все возможные рейсы на рейсы одной авиакомпании, и получим 420:20=21 авиакомпанию.
