Размещения без повторений

Размещение – выборка, порядок в которой важен

m>n, выборка =0

Пример: Имеется группа студентов из 11 человек, необходимо выбрать старосту, заместителя старосты, профорга, культорга, казначея

Решение:

Доказательство:

Пусть m n

Первый может выбрать n способами

Второй – n-1 способами

Третий – n-2 способами

Последний n-(m-1) способами

Всего способов: n*(n-1)(n-2)…(n(m-1))=