Число перестановок растёт быстро с увеличением количества объектов, потому что при перестановке число объектов остаётся неизменным, а меняется только их порядок. 12

Количество перестановок из n элементов вычисляется по формуле: Pn = 1 • 2 • 3 • … • (n – 1) • n, где n! — факториал, который обозначает произведение всех натуральных чисел от 1 до n. 14

Например, число перестановок из 10 предметов — 3628800, что больше 3 миллионов. 1