Перестановки.

В жизни «перестановками» называют самые разные вещи; эта книжка
содержит начальные сведения о том, что математики называют «группой
перестановок конечного множества». Мы покажем, как можно разделить
перестановки на «чётные» и «нечётные» и как это помогает проанализи-
ровать известную головоломку «игра 15», как перестановка разлагается в
циклы и почему это бывает полезно, почему повторение одного и того же
действия с «кубиком Рубика» рано или поздно вернёт его в исходное поло-
жение,иразберёмзадачи,прирешениикоторыхперестановкиоказывают-
ся полезными. Обычно эти вопросы относят к курсам «высшей алгебры»
для студентов младших курсов, но они вполне элементарны, и никаких
сведений, выходящих за пределы средних классов школы, мы не исполь-
зуем. (Хотя, конечно, привычка к несложным математическим рассужде-
ниям пригодится.)