اگر در انتخاب r شیء از میان n شیء r≤n ترتیب انتخاب مهم نباشد با مسئله ترکیب روبرو هستیم. تعداد راه های انتخاب r شیء بدون اهمیت ترتیب آنها را ترکیب r شیء از n شیء گوییم و با نماد (nr) نشان می دهیم و برابر است با:
(nr)=C(n,r)=n!r!(n−r)!
مثال
به چندطریق می توان از بین ده عضو شورای شهر دو نفر را به عنوان رئیس و معاون انتخاب کرد؟
(102)=10!2!(8!)
فرض کنید m1 شیء از نوع a1 و m2 شیء از نوع a2 و ... و mk شیء از نوع ak داریم که m1+m2+...+mk=n در اینصورت هر چیدن این n شیء را یک جایگشت با تکرار می نامیم. تعداد این جایگشت ها برابر است با :
n!m1!m2!...mk!
1 تعداد کلماتی یازده حرفی که با حروف کلمه ی Mississippi می توان نوشت را بیابید؟
11!1!4!4!2!
2 چند عدد ده رقمی با استفاده از سه رقم ۴ و دو رقم ٢ و پنج رقم ٨ می توان نوشت؟
10!3!2!5!
تهیه کننده: فرهاد صمدی