Что называется размещением из n элементов?
17.01.2024, 11:53
30
Размещением из n элементов по m элементов (m ≤ n) называется упорядоченная выборка элементов m из данного множества элементов n. Количество размещений из n элементов по m элементов обозначается Anm (читается как размещение из n элементов по m элементов).
Пример 1: Размещение ⟨1, 3, 2, 5⟩ является 4-элементным размещением из 6-элементного множества {1, 2, 3, 4, 5, 6}.
Пример 2: Некоторые размещения элементов множества {1, 2, 3, 4, 5, 6} по 2: ⟨1, 2⟩, ⟨1, 3⟩, ...
Размещение из n элементов по m элементов можно интерпретировать как упорядоченную выборку m различных элементов из множества n элементов. Количество размещений можно рассчитать по формуле Anm = n! / (n - m)!.