جایگشت ۱۲۳۴۵۶ را در نظر بگیرید. در یک حرکت میتوانیم جای دو عدد $i$ و $j$ را باهم عوض کنیم اگر$|i-j|≥2 $. پس از انجام چند حرکت به جایگشت $π=p_1p_2p_3p_4p_5p_6 $ میرسیم. $\pi$ کدامیک از گزینههای زیر میتواند باشد؟
پاسخ
گزینه (۵) درست است.
کافی است ثابت کنیم جای هر دو عدد مانند $x$ و $y$ را میتوانیم عوض کنیم٬ بدون آن که جای بقیه اعداد عوض شود:
در این صورت جای $x$ را با $z$ سپس جای $z$ را با $y$ عوض میکنیم که در این صورت فقط جای دو عدد $x$ و $y$ باهم عوض خواهد شد.