====== سوال ۴۴ ======

بر روی دنباله‌ی $a_1,a_2,...,a_8$ اعمال زیر را به ترتیب انجام می‌ٔهیم:

  - $a_1,a_2,...,a_5$ را به ترتیب صعودی مرتب می‌کنیم.
  - $a_3,a_4,...,a_8$ را به ترتیب صعودی مرتب می‌کنیم.
  - $a_1,a_2,...,a_5$ را به ترتیب صعودی مرتب می‌کنیم.

آیا این دنباله حتما به ترتیب صعودی مرتب شده است؟


<پاسخ>

در مرحله دوم دنباله‌ی $a_6,a_7,a_8$ صعودی می‌باشد و چون آن سه عدد از $a_3،a_4،a_5$ بزرگ‌تر بوده و طبق عمل اول این سه عدد نیز از $a_2$ و $a_1$ بزرگ‌ترند پس از عمل دوم $a_7،a_8$ و به همین ترتیب بزرگ‌ترین اعداد می‌باشند. در مرحله‌ی سوم نیز پنج عضو نخست به ترتیب صعودی نوشته می‌شوند.


</پاسخ>
  * [[سوال ۴۵|سوال بعد]]
  * [[سوال ۴۳|سوال قبل]]