Число сочетаний. Размещение без повторений.

Количество сочетаний обозначается как C n m (читается: сочетания из (n) по (m)). Сочетания вычисляются по формуле C n m = n ! m ! Размещениями без повторений называются упорядоченные выборки, содержащие k различных элементов из данных n элементов. Обратим внимание на следующие важные положения: Любой элемент может оказаться на любом из k мест, но использоваться может в выборке только один раз. Порядок элементов в выборке важен. Числом сочетаний СNK (цэ из эн по ка) называется количество способов выбрать K из N различных предметов (наборы, отличающиеся только порядком, считаются одинаковыми). Число сочетаний вычисляется по следующей формуле: CNK = ANK/K!