Отложим пока задачи и поговорим об одном из красивейших направлений математики, теории групп. Понятие группы ввел Эварист Галуа в первой половине XIX века. С тех пор группы проникли в разные области казалось бы с ними не связанные, например в дифференциальные уравнения с частными производными. Так что же такое группа? Прежде чем определиться с понятием группы нужно понять, что такое «алгебра». Алгебра — пара множеств A=<M, O>, где M – множество элементов любого типа, а O – множество замкнутых операций заданных на M...

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