Шпаргалка по комбинаторике

Комбинаторная конфигурация.

→ Сочетание без повторений: сколькими способами можно выбрать m из n различных предметов?
→ Сочетание с повторениями: имеется k одинаковых предметов в n различных; сколькими способами можно выбрать m из этих n предметов?
→ Размещение без повторений: сколькими способами можно выбрать и разместить по m различным местам m из n различных предметов?
→ Размещение с повторениями: сколькими способами можно выбрать и разместить по m различным местам m из n предметов, среди которых есть одинаковые?
→ Перестановка без повторений: сколькими способами можно разместить n различных предметов на n различных местах?
→ Перестановка с повторениями: сколькими способами можно переставить n предметов, расположенных на n различных местах, если среди n предметов имеются k различных типов (т. е. есть одинаковые предметы)?