Розв'язок. Кожна авіалінія з'єднує два міста. За перше місто можна взяти будь-яке з 19 міст (місто А), за друге – будь-яке з 18, які залишилися (місто В). Перемноживши ці числа, дістаємо 19*18 = 342. Але при цьому підрахунку кожна авіалінія врахована двічі (перший раз, коли за перше місто було вибрано місто А, друге – місто В, а другий раз – навпаки). Таким чином, кількість авіаліній дорівнює 342:2 = 171.