这是我关于堆栈溢出的第一篇文章。 我要将我的数学作业提交到4月30日，这是我一直在寻找的问题，但我无法在任何地方找到答案。
我知道我可以谴责所有可能的= 4的permutaions！ = 24 但问题是它们中的哪一个是偶数，哪些是奇数？ （1,2,3,4），（1,2,4,3），（1,3,2,4）等......每个permutaion将有3个没有。换位意味着所有这些都是奇怪的，那么问题的关键点是什么？我是对的吗？
答案 0 :(得分：2)
你不对。换位次数并不总是3，但会有所不同。
你的第一个例子(1,2,3,4)不需要换位（这是原始顺序）所以它是一个偶数排列。您的第二个示例(1,2,4,3)可以通过一个转置（交换3和4）来完成，因此它很奇怪。您的第三个示例(1,3,2,4)也可以使用一个转置（交换2和3），因此它很奇怪。等等。
您未提供的示例是(1,3,4,2)，可以使用两个换位完成（交换2和3，然后交换2和{ {1}}）所以这是一个均衡的换位。另一个最后的例子是4，可以通过三个换位完成（交换(2,3,4,1)和1，然后交换2和1，然后交换{{1} }}和3）所以这很奇怪。
四个元素的排列不需要三个以上的转置，但很多可以用更少的转换完成。请注意，当我说＆＃34;可以通过一个换位完成＆＃34;排列可以用不同数量的转置来完成，例如三个或五个。然而，一个数学定理表明，如果一个置换可以用n个换位进行，也可以用k个换位，那么n和k具有相同的奇偶性 - 它们都是偶数或两者都是奇数。所以＆＃34;甚至排列＆＃34;可以用偶数个换位完成，但我们既不知道也不关心确切的数字是什么。一个奇怪的排列＆＃34;可以使用奇数个转置 - 一个或三个或五个......或
询问在编写确定排列奇偶校验的代码时是否需要帮助。