Формула Стерлинга

Для приближенного вычисления факториалов больших чисел используется формула Стирлинга

Биномиальный коэффициент

Количество двоичных векторов размерности n с ровно k единицами равно

Бином Нютона

Полиномиальная формула