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

Pn = n! .

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

ЕГЭ формулы, шпаргалки - комбинаторика и бином Ньютона

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

ЕГЭ формулы, шпаргалки - комбинаторика и бином Ньютона

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

ЕГЭ формулы, шпаргалки - комбинаторика и бином Ньютона

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

ЕГЭ формулы, шпаргалки - комбинаторика и бином Ньютона

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

ЕГЭ формулы, шпаргалки - комбинаторика и бином Ньютона,

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

ЕГЭ формулы, шпаргалки - комбинаторика и бином Ньютона

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

ЕГЭ формулы, шпаргалки - комбинаторика и бином Ньютона

 

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

ЕГЭ формулы, шпаргалки - комбинаторика и бином Ньютона.

 

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