Число перестановок из n элементов:

Pn = n! .

Число размещений из n элементов по m элементов:

Число сочетаний из n элементов по m элементов:

Формулы для числа сочетаний:

Число перестановок с повторениями (кортежами) состава (спецификации) (k1, k2, …, km):

Число сочетаний из n элементов по m с повторениями:

,

Рекуррентная формула для числа сочетаний с повторениями:

Формула бинома Ньютона:

 

где суммирование проводится по всем наборам неотрицательных целых чисел (k1, k2, …, kr), для которых k1 + k2 + … + kr = n. Коэффициенты Cn(k1, k2, …, kr), вычисляемые по формуле (1), называются полиномиальными коэффициентами. Формула для числа полиномиальных коэффициентов:

.

 

Полный список всех формул, шпаргалок для ЕГЭ по математике тут: ЕГЭ математика - формулы, шпаргалки.