В комбинаторике биномиальный коэффициент означает, число всех возможных вариантов выборки k элементов из множества элементов n.
Пример:
Из множества n {1,2,3,4}, выбираем все возможные комбинации из двух элементов, k=2
{1,2} {1,3} {1,4} {2,3} {2,4} {3,4}
Получается шесть возможных вариантов.
Подставив значения в формулу, проверим полученный результат:
