Дискретная математика

Программа матричным методом разыскивает все пути на не взвешенном направленном графе ведущие из исходящего узла во входящий. В начале программа в режиме диалога просит ввести все переходы между узлами сети (строит матрицу переходов графа). Когда все переходы заданы можно перейти к поиску решения. Программа сначала выводит матрицу переходов для контроля правильности заполнения, а затем запрашивает исходящий и входящий узел графа.

Количество сочетаний (61)

Число сочетаний - часто используемая формула в комбинаторике. Это количество вариантов выбрать из множества объектов N наборы по K объектов.

 n      n!
C  = --------
 k   (n-k)!k!

Например вычислить количество вариантов Спортлото 5 из 36

C = 36!/((36-5)! * 5!) = 376992
C = 250!/((250-110)!*110!) = 1.5120188e73 (это долго считает)