Размещением (из n по k) называется упорядоченный
набор из k различных элементов из некоторого множества различных n элементов.
Например,
в комнате стоит 4 стула. Зашли 10 человек. Как они могут «разместиться» на эти
стулья? Четверо из 10 сядут, но сесть могут по-разному, и эта четвёрка людей
может быть разной! Каждая такая четвёрка и называется размещением.
Количество
всех людей – n.
Количество
стульев – k.
Вот и получается из n по k. Из 10 по 4.
Или ещё классический школьный пример: три элемента:
a; b; c. Составить размещения из трёх элементов по два:
ab; ba; bc; cb; ac; ca.
Всего 6 возможных размещений. Обратите внимание, ab и ba – это разные размещения!