Проблема, связанная с комбинаторикой

Question

Найдите количество перестановок, при которыеx a1, a2, an, состоящие из n элементов, не оставляют никакие элементы на месте.

Answer 1

в каждой из комбинаций каждый из элементов должен занимать новое место, всего таких мест n, значит конкретный набор таких перестановок не может превышать n.
количество таких наборов (n-1) !

Answer 2

Можно по-русски? Кто состоит из n элементов?

Количество беспорядков (т. е. перестановок без неподвижных точнек) в группе Sn равно ближайшему целому числу к n! /e.

Например, на калькуляторе 10! /e ~= 1334960, 91. и
! 10 = 1334961 - проверь на компе, итерируя по всем перестановкам из 10.
Читай в учебнике про субфакториал.