В классе 28 человек. Сколькими способами можно назначить старосту и его заместителя? Старосту можно выбрать 28 способами, после этого заместителя 27 способами. Всего 28 · 27 = 756 вариантов. Каждую такую пару называют размещением из 28 элементов по 2 элемента.
Определение. Любое k-элементное упорядоченное подмножество данного n-элементного множества называют размещением из n элементов по k элементов.
Количество размещений обозначают A_n^k. Первый элемент подмножества можно выбрать n способами, второй n - 1 способом, а k-й n - k + 1 способом, поэтому
A_n^k = n(n - 1)(n - 2) · … · (n - k + 1).