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