Processing math: 69%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۲۸:سوال ۴

سوال ۴

۱۰ عدد متمایز در اختیار داریم. یک بار این اعداد را به صورت صعودی مرتب می‌کنیم تا دنباله‌ی a1,,a10 به دست آید. بار دیگر اعداد را به صورت نزولی مرتب می‌کنیم تا دنباله‌ی b1,,b10 ساخته شود. برای هر 1i10 فرض کنید Ai={a1,,ai} و Bi={b1,,bi} باشد. در بین ۱۰۰ مجموعه به فرم AiBj که 1i,j10 چند مجموعه‌ی متمایز وجود دارد؟

  1. ۳۶
  2. ۳۷
  3. ۴۵
  4. ۴۶
  5. ۵۵

پاسخ

گزینه‌ی ۲ درست است.

در حالاتی که ij1 است، AiBj شامل تمام اعداد می‌شود. در بقیه‌ی حالات مجموعه‌های متمایز ساخته می‌شود که \binom{10}{2}-9 حالت (برای انتخاب i و j) دارند. پس پاسخ برابر 1 + \binom{10}{2}-9 = 37 است.


ابزار صفحه