توضیحات درس

نکته:اصل ضرب قایل تعمیم به بیش از دو مرحله ست.

نکاتی درباره ترکیب:

\[\binom{n}{0}=1\]
\[\binom{n}{1}=n\]

و میتوان نشان داد :

مجموع تعداد زیر مجموعه هایn عضوی  دارای یک عضو مشخص و فاقد آن عضو با تعداد کل زیر مجموعه های n عضوی برابرند . پس: