順列(1,2,3,...n)を辞書式順序でn!個並べると
、、、(偶置換、偶置換)、(奇置換、奇置換)、(偶置換、偶置換)、、、
となることを示せ