全排列和对换
对换的概念
重要程度：9 分
<h2>1.3 对换</h2>
<p><strong>定义：</strong>对换是指在排列中，任意交换两个元素的位置，而保持其他元素不变的操作。一次对换可以改变排列的奇偶性。</p>
<p><strong>性质：</strong></p>
<ul>
<li>对换是可逆的，即对一个排列进行两次相同的对换，结果是原来的排列。</li>
<li>一次对换会改变排列的奇偶性：奇排列变偶排列，偶排列变奇排列。</li>
<li>任何排列都可以通过一系列对换从自然排列（1, 2, ..., n）得到。</li>
</ul>
<p><strong>例题 1：</strong>考虑排列 (1, 3, 2, 4)。</p>
<ol>
<li>将第2个和第3个元素对换，得到 (1, 2, 3, 4)。</li>
<li>再将第1个和第4个元素对换，得到 (4, 2, 3, 1)。</li>
</ol>
<p><strong>例题 2：</strong>证明对换改变排列的奇偶性。</p>
<p>设排列 (1, 2, 3) 是一个偶排列，因为它是自然排列 (1, 2, 3) 本身。</p>
<ol>
<li>对换第1个和第2个元素，得到 (2, 1, 3)，这是一个奇排列。</li>
<li>再对换第2个和第3个元素，得到 (2, 3, 1)，这是一个偶排列。</li>
</ol>
<p><strong>结论：</strong>通过对换操作，我们可以看到每次对换都会改变排列的奇偶性。</p>