۱۰ عدد متمایز در اختیار داریم. یک بار این اعداد را به صورت صعودی مرتب میکنیم تا دنبالهی ⟨a1,…,a10⟩ به دست آید. بار دیگر اعداد را به صورت نزولی مرتب میکنیم تا دنبالهی ⟨b1,…,b10⟩ ساخته شود. برای هر 1≤i≤10 فرض کنید Ai={a1,…,ai} و Bi={b1,…,bi} باشد. در بین ۱۰۰ مجموعه به فرم Ai∪Bj که 1≤i,j≤10 چند مجموعهی متمایز وجود دارد؟
پاسخ
گزینهی ۲ درست است.
در حالاتی که i≥j−1 است، Ai∪Bj شامل تمام اعداد میشود. در بقیهی حالات مجموعههای متمایز ساخته میشود که \binom{10}{2}-9 حالت (برای انتخاب i و j) دارند. پس پاسخ برابر 1 + \binom{10}{2}-9 = 37 است.