Размещение — это выбор и упорядочивание k элементов из n различных объектов. Обозначается как A(n, k) и рассчитывается по формуле:
A(n, k) = n! / (n - k)!.
Перестановка — это специальный случай размещения, когда выбираются все n элементов, то есть k = n. В этом случае количество перестановок равно n!.
Основное отличие в том, что в размещении можно выбирать меньшее количество элементов (k < n), а в перестановке используются все элементы.