Размещения из n элементов по m без повторений
Размещения –упорядоченная последовательность из m элементов множества, содержащего всего n элементов.
Различные размещения отличаются составом элементов и (или) порядком их следования.
Например:
Пусть A={1,2,3}.
Размещения из 3 по 2: {12, 21, 13, 31, 23, 32}.
Например:
1. Сколькими способами можно расставить на полке 5 книг из 7?
2. Сколько различных четырёх-символьных идентификаторов можно получить в алфавите {A,B,C,D,E}.
Замечание: Формула верна для всех m £ n.
При m = n .