ترکیبیات و جابجایی ارقام در عدد 123456

ترکیبیات: عدد 123456 روی تخته نوشته شده است. در هر مرحله می‌توانیم جای دو رقم متوالی را جابجا کنیم. کدام یک از عددهای زیر با تعداد مراحل تعیین شده، برای هر کدام قابل دستیابی است؟ (منظور تعداد مراحل و خود عدد است.) i) 31 , 123456 ii) 31 , 625314 iii) 32 , 235146 iv) 32 , 235164