дата: 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.