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

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۲:تئوری:سوال ۱

k-مرتب

یک دنباله‌ی n تایی A از اعداد را k-مرتب گوییم هرگاه به ازای هر k<ink داشته باشیم AnkAiAn+k برای مثال 14263758 یک دنباله‌ی ۲-مرتب است.

  • یک دنباله‌ی 2Nتایی ۲-مرتب داریم. در ترتیب ۱-مرتب این دنباله٬ هر عضو حداکثر در چند موقعیت می‌تواند قرار بگیرد؟
  • یک دنباله‌ی 2Nتایی داریم که هم ۲-مرتب و هم ۳-مرتب است. در ترتیب ۱-مرتب این دنباله٬ هر عضو حداکثر در چند موقعیت می‌تواند قرار بگیرد؟

پاسخ


ابزار صفحه