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

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

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

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

Число сочетаний из n элементов по m с повторениями:
,
Рекуррентная формула для числа сочетаний с повторениями:

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

где суммирование проводится по всем наборам неотрицательных целых чисел (k1, k2, …, kr), для которых k1 + k2 + … + kr = n. Коэффициенты Cn(k1, k2, …, kr), вычисляемые по формуле (1), называются полиномиальными коэффициентами. Формула для числа полиномиальных коэффициентов:
.
Полный список всех формул, шпаргалок для ЕГЭ по математике тут: ЕГЭ математика - формулы, шпаргалки.
Разбор ЕГЭ 2013 по математике. Задание С1


