Получите самостоятельно формулу для подсчета количества турниров на n вершинах

Получите самостоятельно формулу для подсчета количества турниров на n вершинах. Для проверки полученной вами формулы введите количество турниров на семи вершинах.


Легко выводится, если осознать, что всего ребер n choose 2 , и каждое ребро может иметь два состояния. В турнире всегда есть ребро между любыми двумя вершинами, турнир получается из неориентированного полного графа после выбора направления для каждого ребра. Каждое ребро может быть ориентировано в любую из двух сторон, в этом и кроется ключ к получению формулы в общем виде.

2^(7 choose 2)

Tournament (graph theory) - Wikipedia, the free encyclopedia