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