дата: 18.03.2024 20:14

Количество авиалиний в стране

В данной задаче нам необходимо определить количество авиалиний в стране, где каждые два города соединены воздушным сообщением.

  • Для начала, давайте представим, что у нас есть два города A и B, которые соединены авиалинией.
  • Теперь добавим третий город C, который также соединен авиалинией с городом A.
  • Если мы добавим четвертый город D, то он будет соединен авиалинией с городом B.
  • Таким образом, мы видим, что каждый новый город увеличивает количество авиалиний на одну.
Город Авиалинии
A 1
B 1
C 1
D 1

Итак, если у нас есть 20 городов, то общее количество авиалиний в стране будет равно 20 + 19 + 18 + ... + 3 + 2 = 20 * (20 + 1) / 2 = 20 * 21 / 2 = 210.