В результате изучения этой темы читатель узнает: определение перестановки из n элементов, число всех перестановок из n элементов, определение подстановки, матричный способ записи подстановки, канонический вид записи подстановки, формулировку теоремы о числе подстановок, понятие циклического разложения подстановки, формулировку теоремы о разложении подстановки в произведение непересекающихся циклов, понятие транспозиции, формулировку теоремы о представлении подстановки произведением транспозиций,...
Перестановки Рассмотрим последовательность натуральных чисел 1, 2, 3 ... , n и зададимся вопросом: сколькими способами можно переставить попарно числа в этой последовательности, чтобы получить новую последовательность? Другими словами, сколько существует различных последовательностей из всех натуральных конечных чисел n? Прежде чем ответить на этот вопрос, дадим одно важное определение из комбинаторики. Определение. Всякое расположение натуральных чисел 1, 2, 3, ... , n в некотором определенном порядке называется перестановкой из n чисел (или из n символов)...