Размещения - упорядоченная последовательность из m элементов множества, содержащего всего n элементов. Различные размещения отличаются составом элементов и (или) порядком их следования.

Например:
Пусть A={1,2,3}
Размещения из 3 по 2: {12, 21, 13, 31, 23, 32}.

Число размещений без повторений из n различных элементов по m равно: A_n^m=n!/(n-m)!
Формула верна для всех m <= n.
Например:
Сколькими способами можно расставить на полке 5 книг из 7?
A₇⁵=2520

Число различных размещений с повторениями из n по m равно: Ã_n^m=n^m
Например:
Сколько различных сигналов может дать 4 семафора одновременно?
Ã₃⁴=81