Если между каждыми двумя городами существует авиалиния, и авиалиния АВ = ВА, то:
18+17+16+15+14+13+12+11+10+9+8+7+6+5+4+3+2+1 = 171
Или так: N = n(n-1)/2 = 19*18/2 = 171
(n-1 берется вместо n+1 для формулы суммы n первых натуральных чисел потому, что между двумя городами 1 авиалиния)
Ответ: 171 авиалиния.