Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۲۱:سوال ۷

سوال ۷

افراز عدد m به n عدد طبیعی، نوشتن عدد m به شکل <a1,a2,...,an> با شرایط زیر است:

  • a1+a2+...+an=m
  • 1a1a2...an

افراز <a1,a2,...,an> از افراز <b1,b2,...,bn> کوچک‌تر است، اگر به ازای یک اندیس i که 1in داشته باشیم:

  • مقدار ai از bi کوچک‌تر باشد.
  • برای تمام اندیس‌های j کمتر از i مقدارهای aj و bj برابر باشند.

تمام افرازهای عدد ۲۰ به ۷ قسمت را از کوچک به بزرگ مرتب می‌کنیم. در این صورت اولین افراز <۱٫۱٫۱٫۱٫۱٫۱٫۱۴> و آخرین افراز <۲٫۳٫۳٫۳٫۳٫۳٫۳> است. اگر افراز بعد از <۱٫۲٫۲٫۳٫۴٫۴٫۴> افراز <c1,c2,...,c7> باشد، مقدار c1c3+c5c7 کدام است؟

  1. ۱-
  2. ۲-
  3. ۳-
  4. ۴-
  5. ۵-

ابزار صفحه