Пусть даны два натуральных числа n, k, k ≤ n  и n различных символов (букв). Произвольная последовательность длины k, составленная из этих символов, все элементы которой различны, называется размещением (или размещением без повторений) из n элементов по k.

Например, пусть дан алфавит из трех букв a,b и c. Тогда все размещения из этих трех предметов по два суть : {a,b}, {b,a}, {a,c}, {c,a}, {b,c}, {c,b}.

Число размещений из n элементов по k обозначается A^k_n и равно n! / (n-k)!