ماشین حساب ترکیبات

در علم ریاضیات، روش‌های مختلفی برای محاسبه تعداد حالت‌های انتخاب اشیاء از یک مجموعه مشخص وجود دارد. اما واقعاً به چند روش می‌توان r عضو را از میان n امکان انتخاب کرد؟ پاسخ این سؤال به دو عامل کلیدی بستگی دارد: آیا ترتیب انتخاب اهمیت دارد؟ و آیا تکرار مقادیر مجاز است؟

تعداد حالت‌های انتخاب r عضو از میان n عضو (بدون در نظر گرفتن ترتیب)، تحت عنوان «ترکیب» (Combination) شناخته شده و با نماد C(n, r) نمایش داده می‌شود. در ریاضیات به این مفهوم، «ضریب دوجمله‌ای» نیز می‌گویند. با استفاده از این ماشین حساب آنلاین، می‌توانید به راحتی تعداد ترکیبات ممکن برای انتخاب r شیء از یک مجموعه n عضوی را محاسبه کنید.

راهنمای استفاده از ماشین حساب ترکیب

در هر مجموعه از اشیاء، همواره تعداد مشخصی حالت برای انتخاب یا چیدمان بخشی از اعضا یا تمام آن‌ها (بر اساس قواعدی خاص) وجود دارد. این ماشین حساب ریاضی، دقیقاً تعداد راه‌های انتخاب r شیء از یک مجموعه n عضوی را (در شرایطی که تکرار مجاز نیست و ترتیب قرارگیری اهمیتی ندارد) برای شما محاسبه می‌کند. برای استفاده از ماشین حساب به دو ورودی نیاز دارید:

• n = تعداد کل اشیاء متمایز مجموعه که انتخاب از میان آن‌ها انجام می‌شود.
• r = تعداد اشیاء یا موقعیت‌هایی که قصد انتخاب آن‌ها را دارید.

شرط اساسی و مهم برای وارد کردن اطلاعات در ماشین حساب ترکیب، رعایت رابطه زیر است:

$$0 ≤ r ≤ n$$

اگر مقدار r را بزرگتر از n وارد کنید، سیستم خطای زیر را نمایش خواهد داد:

"لطفاً شرط 0 ≤ r ≤ n را رعایت کنید".

اصل بنیادی شمارش در ریاضیات

اصل بنیادی شمارش، راهنمای ما برای یافتن تعداد حالت‌های ممکن در انجام کارهای مختلف است. به طور کلی، دو قانون اساسی در شمارش وجود دارد:

اصل جمع

فرض کنید کار اول به m روش و کار دوم به n روش قابل انجام باشد. اگر این دو کار نتوانند به طور همزمان انجام شوند (یعنی انجام یکی مانع دیگری شود)، تعداد کل حالت‌های ممکن برابر با (m + n) خواهد بود.

اصل ضرب

فرض کنید کار اول به m روش و کار دوم به n روش قابل انجام باشد. اگر هر دو کار بتوانند به طور همزمان و مستقل از یکدیگر انجام شوند، تعداد کل راه‌ها برای انجام آن‌ها برابر با (m × n) خواهد بود.

مثال‌های کاربردی اصول شمارش

فرض کنید یک کافه ۳ نوع کیک (سیب، توت‌فرنگی و بلوبری) و ۴ نوع نوشیدنی (آب پرتقال، آب انگور، آب گیلاس و آب آناناس) می‌فروشد. قیمت هر کیک و هر نوشیدنی ۲ دلار است. شما دقیقاً ۲ دلار در جیب دارید و نه حتی یک سنت بیشتر. از آنجایی که فقط می‌توانید یکی از این گزینه‌ها (یا کیک یا نوشیدنی) را بخرید، طبق اصل جمع، شما 3 + 4 = 7 حق انتخاب متفاوت دارید.

حال فرض کنید می‌خواهید تعداد حالت‌های ممکن برای پرتاب همزمان یک سکه و یک تاس را محاسبه کنید. از آنجا که سکه ۲ رو دارد، پرتاب آن می‌تواند به ۲ حالت اتفاق بیفتد. به همین ترتیب، پرتاب یک تاس ۶ حالت ممکن دارد. چون شما می‌توانید هر دو کار را همزمان انجام دهید، طبق اصل ضرب، در مجموع 2 × 6 = 12 حالت مختلف برای پرتاب سکه و تاس وجود دارد.

در مثالی دیگر، اگر بخواهید ۲ کارت را از یک دسته ۵۲ تایی کارت (بدون جایگذاری مجدد) بیرون بکشید، برای انتخاب کارت اول ۵۲ حالت و برای انتخاب کارت دوم ۵۱ حالت پیش رو دارید. بنابراین، تعداد کل روش‌های کشیدن دو کارت برابر است با 52 × 51 = 2,652 حالت.

فضای نمونه

فضای نمونه (Sample Space)، مجموعه‌ای است که شامل تمامی نتایج ممکن یک آزمایش تصادفی می‌شود و معمولاً آن را با حرف بزرگ S نشان می‌دهند. به عنوان مثال، فضای نمونه برای پرتاب همزمان یک سکه و یک تاس به شکل زیر است:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

همان‌طور که می‌بینید، دوازده نتیجه ممکن وجود دارد. اصول شمارش به ما کمک می‌کنند تا بدون نیاز به نوشتن و فهرست کردن تمامی این حالت‌ها، تعداد دقیق آن‌ها را محاسبه کنیم.

مفهوم ترکیب در ریاضیات

همان‌طور که پیش‌تر اشاره شد، تعداد روش‌های ممکن برای انتخاب r نتیجه غیرتکراری از میان n امکان موجود، زمانی که ترتیب اهمیت ندارد، به عنوان «ترکیب» شناخته می‌شود. ترکیب اشیاء با نماد C(n, r) یا همان ضریب دوجمله‌ای نوشته می‌شود. فرمول ریاضی ترکیب به صورت زیر تعریف می‌گردد:

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

علامت تعجب (!) پس از یک عدد یا متغیر، نشان‌دهنده «فاکتوریل» (Factorial) آن عدد است. به عنوان مثال، n! یعنی فاکتوریل عدد n، که برابر است با حاصل‌ضرب تمام اعداد طبیعی از ۱ تا n. برای درک بهتر: فاکتوریل عدد ۲ برابر است با: 1 × 2 فاکتوریل عدد ۳ برابر است با: 1 × 2 × 3 فاکتوریل عدد ۴ برابر است با: 1 × 2 × 3 × 4 فاکتوریل عدد ۵ برابر است با: 1 × 2 × 3 × 4 × 5 و به همین ترتیب. باید توجه داشت که فاکتوریل تنها برای اعداد صحیح غیرمنفی قابل محاسبه است.

دو ویژگی اساسی هنگام محاسبه ترکیب با استفاده از این فرمول این است که: تکرار اشیاء مجاز نیست و ترتیب چیدمان آن‌ها هیچ اهمیتی ندارد.

مثال ۱

فرض کنید مجموعه‌ای متشکل از چهار عدد داریم:

{1, 2, 3, 4}

به چند روش می‌توانیم دو عضو از این مجموعه را انتخاب کنیم، به شرطی که اعضا در یک جفت تکرار نشوند؟

اگر ترتیب قرارگیری عناصر مهم باشد، ما با گروه‌هایی روبرو می‌شویم که توسط جایگشت‌ها تشکیل شده‌اند:

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

اما اگر ترتیب اهمیتی نداشته باشد، گروه‌های انتخابی به شکل ترکیبات زیر درمی‌آیند:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

همان‌طور که می‌بینید، ۶ ترکیب ممکن وجود دارد. شما می‌توانید از فرمول ترکیب برای یافتن این عدد بدون نیاز به نوشتن حالت‌ها استفاده کنید. در این مثال، $n=4$ و $r=2$ است. بنابراین:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

این دقیقاً همان خروجی و محاسباتی است که ماشین حساب ترکیب ما به سرعت برای شما انجام می‌دهد.

مثال ۲

ترکیبات حروف A، B، C و D در گروه‌های ۳ تایی به چه صورت است؟ وقتی ترتیب مهم باشد (جایگشت)، ۲۴ حالت مختلف به وجود می‌آید. اما در شمارش ترکیبی، ترتیب هیچ اهمیتی ندارد. بنابراین، تنها ردیف اول جدول زیر متمایز محسوب می‌شود؛ یعنی تنها ۴ ترکیب ممکن وجود دارد:

به جای فهرست کردن تمام چینش‌های ممکن، می‌توانیم تعداد ترکیبات ممکن (بدون در نظر گرفتن ترتیب) را به کمک فرمول محاسبه کنیم. در اینجا $n=4$ شیء داریم و می‌خواهیم در هر بار $r=3$ عضو را انتخاب کنیم. بنابراین:

$$C\left(n,r\right)=C\left(4,3\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

مفهوم جایگشت (Permutation)

جایگشت، تعداد حالت‌های ممکن برای سازماندهی و چیدمان اشیاء را در شرایطی که ترتیب قرارگیری آن‌ها مهم است، مشخص می‌کند. فرمول محاسبه جایگشت برای انتخاب r شیء از میان لیستی با n شیء به شرح زیر است:

$$P\left(n,r\right)=\frac{n!}{\left(n-r\right)!}$$

دو ویژگی اصلی در محاسبه جایگشت‌ها با این فرمول این است که: تکرار اشیاء مجاز نیست و ترتیب قرارگیری اشیاء کاملاً اهمیت دارد.

مثال ۳

فرض کنید ۴ نامزد برای یک مصاحبه شغلی حضور دارند. وظیفه کمیته انتخاب این است که این نامزدها را از رتبه ۱ تا ۴ رتبه‌بندی کند. احتمالات موجود به شرح زیر است:

• جایگاه اول: ۴ روش برای انتخاب وجود دارد.
• جایگاه دوم: ۳ روش برای انتخاب وجود دارد.
• جایگاه سوم: ۲ روش برای انتخاب وجود دارد.
• جایگاه چهارم: تنها ۱ روش برای انتخاب باقی مانده است.

طبق اصل ضرب، تعداد کل حالت‌ها برای این رتبه‌بندی برابر است با 4 × 3 × 2 × 1 = 24 که در واقع همان مقدار 4! است. اگر نامزدها را با حروف زیر نشان دهیم:

{A, B, C, D}

فضای نمونه این مسئله که نشان‌دهنده تمام جایگشت‌های ممکن است، در جدول زیر آورده شده است:

همانند قبل، به جای رسم جدول و شمارش دستی تمامی چیدمان‌های ممکن، می‌توانیم از فرمول جایگشت استفاده کنیم. برای مثال بالا، $n = 4$ عضو داریم و می‌خواهیم در هر مرحله $r = 4$ عنصر را در کنار هم مرتب کنیم. در نتیجه:

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{0!}=24$$

تفاوت اصلی بین ترکیب و جایگشت

به عنوان یک جمع‌بندی کوتاه: تفاوت اساسی میان مفهوم ترکیب و جایگشت در این است که در ترکیب (Combination)، ترتیب قرارگیری اعضا هیچ اهمیتی ندارد، اما در جایگشت (Permutation)، ترتیب قرارگیری اعضا بسیار مهم و تعیین‌کننده است.