Question

В некоторой стране 25 городов,и каждые два соединены авиалинией.Сколько всего авиалиний в стране?

Answer 1

Задача сводится к комбинаторной: сколько пар можно выбрать из 25 элементов, причем порядок элементов в паре не важен, следовательно это количество сочетаний из 25 по 2:

$C_{25}^2=frac{25!}{2!*(25-2)!}=frac{25*24}{2}=300$