Loading [MathJax]/jax/output/HTML-CSS/jax.js

سوال ۴۴

بر روی دنباله‌ی a1,a2,...,a8 اعمال زیر را به ترتیب انجام می‌ٔهیم:

  1. a1,a2,...,a5 را به ترتیب صعودی مرتب می‌کنیم.
  2. a3,a4,...,a8 را به ترتیب صعودی مرتب می‌کنیم.
  3. a1,a2,...,a5 را به ترتیب صعودی مرتب می‌کنیم.

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

پاسخ

در مرحله دوم دنباله‌ی a6,a7,a8 صعودی می‌باشد و چون آن سه عدد از a3،a4،a5 بزرگ‌تر بوده و طبق عمل اول این سه عدد نیز از a2 و a1 بزرگ‌ترند پس از عمل دوم a7،a8 و به همین ترتیب بزرگ‌ترین اعداد می‌باشند. در مرحله‌ی سوم نیز پنج عضو نخست به ترتیب صعودی نوشته می‌شوند.