گزینه (1) درست است.

انجام این دَوَران معادل انجام دو جابه‌جایی (swap) است. به این شکل که ابتدا $p_i$ را با $p_j$ جابه‌جا می‌کنیم، سپس $p_j$ را با $p_k$ جابه‌جا می‌کنیم.

با انجام این دو جابه‌جایی می‌بینیم که اعداد مشابه دَوَران جابه‌جا می‌شوند. حال توجه کنید که در ابتدا، تعداد نابه‌جایی‌های دنباله معادل انتخاب دو از $n$ است. هر جابه‌جایی (swap) زوجیت تعداد نابه‌جایی‌ها را تغییر می‌دهد، بنابراین هر دَوَران زوجیت تعداد نابه‌جایی‌ها را ثابت نگه می‌دارد. زوجیت تعداد نابه‌جایی‌ها در انتهای فرآیند زوج (صفر) است، بنابراین اگر در ابتدا فرد باشد این کار ممکن نیست. تعاداد انتخاب از دو از $n$ برای $n$‌های به شکل $4k$ و $4k+1$ زوج است و برای بقیه فرد است.

حال ثابت می‌کنیم این کار برای $n=4k$ یا $n=4k+1$ ممکن است. این مسئله را با استقرای ریاضی ثابت می‌کنیم:

پایه: برای $k=0$ این موضوع مشخص است.

گام: اگر فرض کنیم این کار برای $n$ ممکن است، ثابت می‌کنیم اینکار برای $n+4$ نیز ممکن است. ابتدا جای $1$ را با $n$ و جای $2$ را با $n-1$ تغییر می‌دهیم. این کار را مطابق شکل زیر انجام می‌دهیم.

سپس بازه‌ی $3$ تا $n-2$ را با استفاده از فرض استقرا برعکس می‌کنیم. با این کار گام استقرا ثابت می‌شود. تعداد اعدادی که به شکل $4k+1$ یا $4k$ هستند و در بازه‌ی خواسته شده قرار دارند، $14$ عدد است.

گزینه (4) درست است.

اگر به روش گرفته شده در سوال قبل عمل کنیم، با $1666$ حرکت می‌توان اعداد را برعکس کرد. برای هر $4$ عدد باید $2$ دَوَران انجام داد. بنابراین با $1666$ حرکت می‌توانیم به هدفمان برسیم.

چرا با کمتر از این مقدار نمی‌توانیم به هدفمان برسیم؟ هر دَوَران دقیقاً یک عدد را یک جایگاه جلوتر از جایگاه فعلی‌اش می‌برد. در جایگشت اعداد $1$ تا $1666$ هر عدد باید به جایگاهی جلوتر از خود منتقل شود. بنابراین به حداقل $1666$ دَوَران نیاز داریم.