Условие задачи
Найдите число перестановок элементов 1, ... , m, оставляющих ровно k элементов неподвижными.
Ответ
Используем формулу включений-исключений для решения задачи.
Вводим множество всех перестановок r элементов ....
... , . Введем m свойств ... , : - i-ый элемент при перестановке ... остается на месте. Т...