Каждый из 20 городов некого государства соединен с остальными городками авиалинией

   1. Из 20 городов можно составить:

      20!/(2! * 18!) = (20 * 19)/(1 * 2) = 190 пар.

   Столько же самолетов обязаны обслуживать большое правительство 20 городов.

   2. Количество композиций в данном образце одинаково количеству сочетаний из 20 элементов по 2 позициям. Общая формула сочетаний из n по k следующая:

      С(n; k) = n!/(k! * (n - k)!).

   В приватном случае, при n = 20 и k = 2 как раз получим нужное для обслуживания страны число самолетов:

      С(20, 2) = 20!/(2! * 18!).

   Ответ: 190 самолетов.