فرمول ترکیب: کلید محاسبه انتخابهای بدون ترتیب
مفهوم فاکتوریل و نمادگذاری
پیش از پرداختن به اصل فرمول ترکیب، باید با مفهوم فاکتوریل1 آشنا شویم. فاکتوریل یک عدد طبیعی مانند n که با نماد $n!$ نمایش داده میشود، حاصلضرب تمام اعداد طبیعی از 1 تا n است. به عبارت دیگر:
نماد ترکیب به صورت $\binom{n}{r}$ یا $C(n,r)$ خوانده میشود و به معنای "انتخاب r از n" است. شرط استفاده از این فرمول آن است که $0 \le r \le n$ و تمام n شیء اولیه با یکدیگر متفاوت باشند.
تفاوت ترکیب با جایگشت
یکی از مهمترین نکات در درک فرمول ترکیب، تمایز آن با جایگشت2 است. در جایگشت، ترتیب قرارگیری عناصر اهمیت دارد، در حالی که در ترکیب، ترتیب اهمیتی ندارد و تنها انتخاب اعضا مطرح است. برای روشن شدن موضوع، به این مثال توجه کنید:
فرض کنید میخواهیم از میان سه کتاب متفاوت (ریاضی، فیزیک، شیمی) دو کتاب را انتخاب کنیم. اگر ترتیب انتخاب مهم باشد (یعنی کتاب اول و دوم با هم فرق کنند)، حالتهای ممکن عبارتند از: (ریاضی، فیزیک)، (فیزیک، ریاضی)، (ریاضی، شیمی)، (شیمی، ریاضی)، (فیزیک، شیمی)، (شیمی، فیزیک) که 6 حالت میشود. این همان جایگشت $P(3,2) = \frac{3!}{(3-2)!} = 6$ است. اما اگر ترتیب مهم نباشد و فقط انتخاب دو کتاب مد نظر باشد، مجموعههای {ریاضی، فیزیک}، {ریاضی، شیمی} و {فیزیک، شیمی} فقط 3 حالت خواهند داشت. این همان ترکیب $\binom{3}{2}=3$ است.
استخراج گامبهگام فرمول اصلی
برای یافتن فرمول $\binom{n}{r}$، از جایگشت $P(n,r)$ شروع میکنیم. میدانیم تعداد روشهای انتخاب و مرتب کردن r شیء از n شیء برابر $\frac{n!}{(n-r)!}$ است. در این تعداد، هر دسته از r عنصر انتخاب شده، به تعداد $r!$ بار (به دلیل ترتیبهای مختلف) تکرار شده است. بنابراین برای حذف اثر ترتیب و یافتن ترکیب، کافی است تعداد جایگشتها را بر $r!$ تقسیم کنیم:
برای اطمینان از درستی، آن را برای مثال دو کتاب از سه کتاب محاسبه میکنیم: $\binom{3}{2} = \frac{3!}{(3-2)! \times 2!} = \frac{3 \times 2 \times 1}{(1)! \times (2 \times 1)} = \frac{6}{2} = 3$ که همان答え قبلی است.
مثالهای عینی و عددی از کاربرد فرمول
مثال ۱ (انتخاب تیم): یک مربی میخواهد از بین 10 بازیکن، 5 نفر را برای تیم اصلی انتخاب کند. تعداد حالتهای ممکن چندتاست؟ چون ترتیب بازیکنان در تیم اصلی مطرح نیست (صرفاً انتخاب اعضا)، از ترکیب استفاده میکنیم: $\binom{10}{5} = \frac{10!}{5! \times 5!} = \frac{10 \times 9 \times 8 \times 7 \times 6}{5 \times 4 \times 3 \times 2 \times 1} = 252$. بنابراین مربی با 252 حالت مختلف برای انتخاب تیم مواجه است.
مثال ۲ (خرید بستنی): یک بستنی فروشی 7 طعم مختلف دارد. مشتری میخواهد یک بشقاب با 3 اسکوپ متفاوت (بدون ترتیب) سفارش دهد. تعداد بشقابهای ممکن چقدر است؟ $\binom{7}{3} = \frac{7!}{4! \times 3!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35$. بنابراین 35 نوع بشقاب بستنی متفاوت میتواند سفارش دهد.
مثال ۳ (قرعهکشی): در یک کیسه 20 توپ شمارهگذاری شده وجود دارد. اگر 4 توپ به طور همزمان بیرون بکشیم، احتمال اینکه اعداد خاصی بیرون بیایند چقدر است؟ تعداد کل حالتهای ممکن برای کشیدن 4 توپ از 20، بدون توجه به ترتیب، برابر $\binom{20}{4} = \frac{20!}{16! \times 4!} = 4845$ است.
ویژگیهای کلیدی ترکیب
فرمول ترکیب دارای خواص جالبی است که محاسبات را سادهتر میکند. مهمترین این ویژگیها عبارتند از:
- خاصیت مکمل بودن:$\binom{n}{r} = \binom{n}{n-r}$. به زبان ساده، انتخاب r شیء از n شیء، معادل با انتخاب n-r شیء و باقیگذاشتن r شیء است. برای مثال، $\binom{10}{3} = \binom{10}{7}$.
- حالتهای خاص:$\binom{n}{0} = \binom{n}{n} = 1$. یعنی فقط یک راه برای انتخاب هیچکدام یا همه اشیاء وجود دارد.
- رابطه بازگشتی (مثلث خیام3):$\binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r}$. این ویژگی پایه ساخت مثلث معروف خیام-پاسکال است.
مثلث خیام و نمایش ترکیبها
مثلث خیام که در غرب با نام مثلث پاسکال شناخته میشود، آرایشی از ضرایب بسط دوجملهای است. در این مثلث، هر خانه برابر با یک ترکیب است. سطر nام مثلث شامل مقادیر $\binom{n}{0}, \binom{n}{1}, \dots, \binom{n}{n}$ میباشد. برای نمونه، سطرهای ابتدایی آن به این صورت هستند:
| سطر (n) | مقادیر ترکیبها |
|---|---|
| 0 | 1 |
| 1 | 1 1 |
| 2 | 1 2 1 |
| 3 | 1 3 3 1 |
| 4 | 1 4 6 4 1 |
| 5 | 1 5 10 10 5 1 |
برای نمونه، عدد 10 در سطر پنجم برابر است با $\binom{5}{2} = \binom{5}{3}$. این مثلث کاربرد زیادی در بسط دوجملهایها دارد.
چالشهای مفهومی رایج
این تعریف برای حفظ سازگاری ریاضی انجام شده است. اگر $0! = 0$ باشد، فرمول ترکیب برای حالتهایی مانند $\binom{n}{n}$ که باید 1 باشد، به $\frac{n!}{0! \times n!}$ تبدیل و مبهم میشد. همچنین خاصیت بازگشتی $n! = n \times (n-1)!$ برای $n=1$، مقدار $0! = 1$ را نتیجه میدهد.
به سادگی، اگر در مسئله جابهجایی دو عنصر، حالت جدیدی ایجاد کند (مثلاً انتخاب تیمهای A و B با B و A متفاوت باشد)، از جایگشت استفاده میکنیم. اگر جابهجایی تأثیری در نتیجه نهایی نداشته باشد (مانند انتخاب اعضای یک کمیته)، مسئله از نوع ترکیب است. استفاده از کلماتی مانند "انتخاب"، "گزینش" و "تشکیل گروه" معمولاً به ترکیب اشاره دارند، در حالی که "مرتب کردن"، "چیدن" و "ردیف کردن" نشانه جایگشت هستند.
فرمول استاندارد ترکیب $\binom{n}{r}$ برای اعداد طبیعی (یا به طور کلی اعداد صحیح نامنفی) تعریف شده است. برای اعداد منفی یا غیرصحیح، تعمیمهایی مانند ترکیبهای اویلر وجود دارد که در ریاضیات پیشرفته کاربرد دارد، اما در سطح دبیرستان و مسائل پایه، تنها برای $n \ge r \ge 0$ معنا دارد.
کاربرد در بسط دوجملهای
یکی از مهمترین کاربردهای فرمول ترکیب، در بسط دوجملهایها4 است. طبق قضیهٔ بسط دوجملهای:
پاورقی
1فاکتوریل (Factorial): حاصلضرب تمام اعداد صحیح مثبت از 1 تا n که با نماد $n!$ نمایش داده میشود. برای $n=0$ مقدار آن برابر 1 تعریف میگردد.
2جایگشت (Permutation): تعداد روشهای مرتبکردن r شیء از n شیء متمایز که در آن ترتیب اهمیت دارد. فرمول: $P(n,r) = \frac{n!}{(n-r)!}$.
3مثلث خیام (Khayyam Triangle): آرایش مثلثی از ضرایب بسط دوجملهای که در ایران به نام حکیم عمر خیام و در غرب به نام پاسکال (Pascal's Triangle) شناخته میشود.
4بسط دوجملهای (Binomial Expansion): بسط توان nام یک عبارت دو جملهای مانند $(x+y)^n$ که ضرایب آن از روی ترکیبها محاسبه میشوند.
