Статистика - нечетная и четная перестановка

Рассмотрим X как конечный набор по крайней мере из двух элементов, тогда перестановки X можно разделить на две категории равного размера: четные перестановки и нечетные перестановки.

Нечетная перестановка

Нечетная перестановка - это набор перестановок, полученных из нечетного числа двух замен элементов в наборе. Он обозначается суммой перестановок -1. Для набора из n чисел, где n> 2, возможны $ {\ frac {n!} {2}} $ перестановок. Например, для n = 1, 2, 3, 4, 5, ... возможны нечетные перестановки 0, 1, 3, 12, 60 и так далее ...

пример

Вычислите нечетную перестановку для следующего набора: {1,2,3,4}.

Solution:

Здесь n = 4, итого нет. возможных нечетных перестановок: $ {\ frac {4!} {2} = \ frac {24} {2} = 12} $. Ниже приведены шаги для создания нечетных перестановок.

Шаг 1:

Поменяйте местами два числа один раз. Ниже приведены возможные перестановки:

$ {\ {2, 1, 3, 4 \} \\ [7pt] \ {1, 3, 2, 4 \} \\ [7pt] \ {1, 2, 4, 3 \} \\ [7pt] \ {3, 2, 1, 4 \} \\ [7pt] \ {4, 2, 3, 1 \} \\ [7pt] \ {1, 4, 3, 2 \}} $

Шаг 2:

Поменяйте местами два числа трижды. Ниже приведены возможные перестановки:

$ {\ {2, 3, 4, 1 \} \\ [7pt] \ {2, 4, 1, 3 \} \\ [7pt] \ {3, 1, 4, 2 \} \\ [7pt] \ {3, 4, 2, 1 \} \\ [7pt] \ {4, 1, 2, 3 \} \\ [7pt] \ {4, 3, 1, 2 \}} $

Даже перестановка

Четная перестановка - это набор перестановок, полученных из четного числа двух замен элементов в наборе. Он обозначается суммой перестановок +1. Для набора из n чисел, где n> 2, возможны $ {\ frac {n!} {2}} $ перестановок. Например, для n = 1, 2, 3, 4, 5, ... возможны четные перестановки 0, 1, 3, 12, 60 и так далее ...

пример

Вычислите четную перестановку для следующего набора: {1,2,3,4}.

Solution:

Здесь n = 4, итого нет. возможны четные перестановки: $ {\ frac {4!} {2} = \ frac {24} {2} = 12} $. Ниже приведены шаги для создания ровных перестановок.

Шаг 1:

Поменять местами два числа нулевое время. Ниже приводится доступная перестановка:

$ {\ {1, 2, 3, 4 \}} $

Шаг 2:

Дважды поменяйте местами два числа. Ниже приведены возможные перестановки:

$ {\ {1, 3, 4, 2 \} \\ [7pt] \ {1, 4, 2, 3 \} \\ [7pt] \ {2, 1, 4, 3 \} \\ [7pt] \ {2, 3, 1, 4 \} \\ [7pt] \ {2, 4, 3, 1 \} \\ [7pt] \ {3, 1, 2, 4 \} \\ [7pt] \ { 3, 2, 4, 1 \} \\ [7pt] \ {3, 4, 1, 2 \} \\ [7pt] \ {4, 1, 3, 2 \} \\ [7pt] \ {4, 2, 1, 3 \} \\ [7pt] \ {4, 3, 2, 1 \}} $