سؤال ۱۶

جای‌گشت $n$ عضوی $<a_1,a_2,...,a_n>$ از اعداد ۱ تا $n$ را در نظر بگیرید. برنامه‌ی زیر این دنباله را مرتب می‌کند:

• دستورهای زیر را برای هر یک از مقادیر $i$ از ۱ تا $n$ تکرار کن:
  • تا وقتی‌که $a_i$ برابر $i$ نیست، مقدار خانه‌ی $i$ را با مقدار خانه‌ی $a_i$ تعویض کن.

مثلاً اگر ورودی <۴، ۱، ۳، ۲، ۵> باشد،

حداکثر تعداد تعویض‌ها برای تمام جای‌گشت‌های ۲۰۰۵ عضوی را در نظر بگیرید. باقی‌مانده‌ی این عدد بر ۵ چند است؟

1. ۰
2. ۱
3. ۲
4. ۳
5. ۴

• سوال بعد
• سوال قبل