ترکیب (ریاضیات)

از ویکیجو | دانشنامه آزاد پارسی
(تغییرمسیر از Combination)

ترکیب (ریاضیات)(combination)

ترکيب

در ریاضیات، گزینش چند شیء از میدان تعداد بیشتری از اشیا، بدون رعایت ترتیب. مثلاً ۱۲۳، ۲۱۳، ۳۱۲ هرسه ترکیب یکسانی از سه رقم از رقم‌های ۱۲۳ اند. ترکیب از مفاهیم اولیۀ تحلیل ترکیبیاتی[۱] (ترکیبیات) است که در مطالعۀ احتمال[۲] به‌کار می‌رود. تعداد راه‌های گزینش r شیء از میان n شیء از فرمول (فرمول ۱) به‌دست می‌آید (← فاکتوریل).

فرمول ۱:

این اعداد را به طور معمول با nCr نشان می‌دهند.

 


  1. combinatorial analysis
  2. probability