Число перестановок из n элементов обозначается 
и определяется по формуле: 
Пример. Сколько предложений можно составить из 4 слов: «увы», «сегодня», «идёт», «дождь»?
Так как для составления предложений берут все заданные слова и меняют их местами, то полученные предложения – перестановки из 4 элементов. Число предложений 
Сочетание из n элементов по m (m≤ n) - неупорядоченноеподмножество из m элементов, множества, которое содержит n различных элементов. Все m элементов сочетания различны.
Например, все сочетания из 4 элементов множества{A,B,M} по 2
составляют следующее множество: {{A,B},{A,M},{B,M}}
