در مقاله دیگری در نگرش هوشمند با «جایگشت» که در آن ترتیب قرار گرفتن اشیا در کنار هم مهم می باشد آشنا شدیم. در این مقاله به مبحث مهم و کاربردی ترکیب در شمارش پرداخته می شود. ترکیب انتخابی از مجموعه ای از اشیا بدون در نظر گرفتن ترتیب می باشد که معمولا به صورت (C(n,r نشان داده می شود که به معنای تعداد ترکیب ها یا تعداد انتخاب های r شی از n شی می باشد. به بیان دیگر (C(n,r برابر با تعداد کل حالاتی است که می توان r شی را از بین n شی انتخاب نمود به گونه ای که ترتیب قرار گرفتن اشیا انتخاب شده مهم نباشد.
مثال ۱:
فرض کنید ۵ شی به نام های زیر در دست داریم:
الف، ب، ج، د، و
حال می خواهیم کلیه ترکیبهای ۳ تایی از این ۵ شی را بدست آوریم. این حالات به صورت زیر می باشند:
- الف، ب، ج
- الف، ب، د
- الف، ب، و
- الف، ج، د
- الف، ج، و
- الف، د، و
- ب، ج، د
- ب، ج، و
- ب، د، و
- ج، د، و
همان طور که در بالا مشاهده می شود کلا ۱۰ حالت برای تعداد ترکیب ها (انتخاب های) ۳ شی از ۵ شی داریم.