РАЗМЕЩЕНИЕ

РАЗМЕЩЕНИЕ — одно из понятий комбинаторики (см.). Размещение из n элементов по k называется всякое упорядоченное подмножество, состоящее из k элементов множества из n элементов. Два размещения считаются различными, если они различаются либо составом элементов, либо порядком элементов. Число различных размещений из n элементов по k обозначается символом Ank (A — начальная буква французского слова «размещение»). Число размещений

2005связано с числом сочетания Сnk соотношением: Ank = k! Сnk

Пример. Сколько существует трехзначных чисел, записываемых нечетными цифрами: 1, 3, 5, 7, 9, и в записи каждого из которых участвуют различные неповторяющиеся цифры?

2006Франц. arrangement — размещение.