====== سوال ۲۰ ======

$a$‎ یک آرایه‌ی ‎۱۹۹۶‎ تایی است که اعداد ‎۱‎ تا ‎۱۹۹۶‎ به ترتیب در آن قرار
دارند. بعد از اجرای پردازه‌ی زیر مقدار درایه‌ی اول این آرایه چیست؟
‎

  * به ازای ‎$i$‎ از ‎۱‎ تا ‎۱۳۷۵‎ کارهای زیر را انجام بده:
        * به ازای  ‎$j$‎ از ‎۲‎  تا ‎۱۹۹۶‎ کار زیر را انجام بده:
             * مقدار خانه‌های اول و ‎$j$‎ام را جابه‌جا کن.



  - ۱۳۷۵
  - ۶۲۲
  - ۶۲۱
  - ۱۹۹۶
  - ۱‎
<پاسخ>
گزینه (۲) درست است.

به ازای $i=1$ خروجی الگوریتم به صورت زیر می‌باشد:

$$1996,1,2,...,1995$$

به ازای $i=2$ خروجی الگوریتم به صورت زیر می‌باشد:

$$1995,1996,1,2,...,1994$$

به ازای $i=3$ خروجی الگوریتم به صورت زیر می‌باشد:

$$1994,1995,1996,1,2,...,1993$$

و بالاخره به ازای $i=1375$ خروجی الگوریتم به صورت زیر می‌باشد:

$$622,623,...,1995,1996,1,2,...,621$$

پس مقدار درایه‌ی اول برابر با ۶۲۲ می‌باشد.



</پاسخ>
  * [[سوال ۲۱|سوال بعد]]
  * [[سوال ۱۹|سوال قبل]]