Размещения. Упорядоченные выборки объемом m из n элементов (m < n), где все элементы различны, называются размещениями

Упорядоченные выборки объемом m из n элементов (m < n), где все элементы различны, называются размещениями. Число размещений из n элементов по m обозначается .

Теорема 3. =

Обозначим x =. Тогда оставшиеся (n – m) элементов можно упорядочить (n – m)! способами. По принципу произведения, если объект A можно выбрать x способами, объект B (n – m)! способами, то совместный выбор “ A и B ” можно осуществить x ×(n – m)! способами, а выбор “ A и B ” есть перестановки и P_n = n! Отсюда x = =

Рассуждая иначе: первый элемент выбираем n способами, второй – (n – 1) способами и т.д., m –й элемент выбираем (n – m + 1) способом. По принципу произведения вновь имеем: n (n – 1)...(n – m +1), что совпадает с .