کمبی نیشن کیلکولیٹر

ریاضی میں، کسی دیے گئے سیٹ سے اشیاء کو منتخب کرنے کے منفرد طریقوں کی تعداد معلوم کرنے کی کئی حکمت عملیاں ہیں۔ لیکن آپ n امکانات میں سے r نتائج چننے کے طریقوں کی تعداد کا درست حساب کیسے لگاتے ہیں؟ اس کا جواب دو اہم عوامل پر منحصر ہے: کیا آپ کے انتخاب کی ترتیب اہمیت رکھتی ہے، اور کیا اقدار کو دہرانے کی اجازت ہے۔

n امکانات میں سے r بغیر ترتیب والے نتائج چننے کے طریقوں کی تعداد کو کمبی نیشن (combination) کہا جاتا ہے، جسے ریاضیاتی طور پر C(n, r) سے ظاہر کیا جاتا ہے۔ اسے بائنومیل کوایفیشنٹ (binomial coefficient) کے نام سے بھی بڑے پیمانے پر پہچانا جاتا ہے۔ ہمارا کمبی نیشن کیلکولیٹر (یا nCr کیلکولیٹر) n اشیاء کے سیٹ میں سے r اشیاء کے کمبی نیشنز کی درست تعداد کا حساب لگانے کا ایک تیز اور قابلِ اعتماد طریقہ فراہم کرتا ہے۔

کمبی نیشن کیلکولیٹر استعمال کرنے کے اصول

اشیاء کے کسی بھی دیے گئے سیٹ کے لیے، آپ کے مطلوبہ پیرامیٹرز کی بنیاد پر انہیں ترتیب دینے یا منتخب کرنے کے مخصوص طریقے ہوتے ہیں۔ یہ کیلکولیٹر ان طریقوں کی تعداد کا حساب لگاتا ہے جن سے آپ تکرار کے بغیر n اشیاء کے سیٹ میں سے r اشیاء منتخب کر سکتے ہیں، خاص طور پر ان صورتوں میں جہاں انتخاب کی ترتیب اہمیت نہیں رکھتی۔

اس ٹول کو مؤثر طریقے سے استعمال کرنے کے لیے، کیلکولیٹر کو دو بنیادی ان پٹس درکار ہوتے ہیں:

• n = منتخب کرنے کے لیے مختلف اشیاء کی تعداد، اور
• r = پُر کی جانے والی پوزیشنز کی تعداد۔

کمبی نیشن کیلکولیٹر میں ڈیٹا داخل کرنے کا ایک ضروری ریاضیاتی معیار یہ ہے کہ:

0 ≤ r ≤ n

اگر آپ r کی کوئی ایسی قدر (ویلیو) درج کرتے ہیں جو n سے بڑی ہو، تو کیلکولیٹر فوری طور پر آپ کو یہ پیغام دے گا:

"ایسی اقدار درج کریں جہاں n ≥ r ≥ 0 ہو"۔

گنتی کا بنیادی اصول

گنتی کا بنیادی اصول (Fundamental Counting Principle) وہ ریاضیاتی ریڑھ کی ہڈی ہے جو ہمیں مختلف ترتیب وار کاموں کو انجام دینے کے طریقوں کی کل تعداد معلوم کرنے میں رہنمائی کرتی ہے۔ یہ گنتی کے دو بنیادی اصولوں پر مبنی ہے۔

جمع کا اصول

اگر کوئی پہلا کام m طریقوں سے مکمل کیا جا سکتا ہے، اور دوسرا کام n طریقوں سے مکمل کیا جا سکتا ہے، لیکن یہ دونوں کام بیک وقت نہیں کیے جا سکتے، تو کسی ایک کام کو مکمل کرنے کے ممکنہ طریقوں کی کل تعداد کو (m + n) کے طور پر شمار کیا جاتا ہے۔

ضرب کا اصول

اگر کوئی پہلا کام m طریقوں سے اور دوسرا کام n طریقوں سے کیا جا سکتا ہے، اور دونوں کام ایک ساتھ (یا ایک کے بعد ایک) انجام دیے جا سکتے ہیں، تو انہیں انجام دینے کے کل (m × n) طریقے ہوں گے۔

مثالیں

فرض کریں کہ ایک کیفے ٹیریا 3 قسم کی پائی (سیب، اسٹرابیری، اور بلیو بیری) اور 4 قسم کے مشروبات (مالٹا، انگور، چیری، اور انناس کا جوس) فروخت کرتا ہے۔ مشروبات اور پائی دونوں کی قیمت 2 ڈالر فی عدد ہے۔ اگر آپ کی جیب میں صرف اور صرف 2 ڈالر ہیں، تو آپ صرف ایک ہی چیز خرید سکتے ہیں۔ جمع کے اصول کا استعمال کرتے ہوئے، آپ کے پاس ایک انتخاب کرنے کے 3 + 4 = 7 مختلف مواقع ہیں۔

اب، فرض کریں کہ آپ ایک ہی وقت میں ایک سکہ اچھالنے اور ایک معیاری ڈائس (die) رول کرنے کے طریقوں کی تعداد معلوم کرنا چاہتے ہیں۔ سکہ اچھالنے کے 2 طریقے ہیں، کیونکہ سکے کے 2 رُخ ہوتے ہیں۔ اسی طرح، جب آپ ڈائس رول کرتے ہیں تو اس کے 6 ممکنہ نتائج ہوتے ہیں۔ چونکہ آپ دونوں کام بیک وقت انجام دے رہے ہیں، اس لیے یہاں ضرب کا اصول لاگو ہوتا ہے: ایک سکہ اچھالنے اور ڈائس رول کرنے کے کل 2 × 6 = 12 طریقے ہیں۔

اسی طرح، اگر آپ 52 پتوں کی ایک معیاری گڈی میں سے 2 پتے نکالنا چاہتے ہیں اور انہیں واپس نہیں رکھنا چاہتے، تو پہلا پتہ نکالنے کے 52 ممکنہ طریقے ہیں، اور دوسرا پتہ نکالنے کے باقی 51 طریقے بچتے ہیں۔ لہذا، ان دو منفرد پتوں کو نکالنے کے طریقوں کی کل تعداد 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}}

جیسا کہ دکھایا گیا ہے، اس کے بالکل بارہ ممکنہ نتائج ہیں۔ گنتی کے بنیادی اصول ہمیں پوری سیمپل اسپیس کو دستی طور پر بنائے بغیر ان امکانات کی کل تعداد کا باآسانی حساب لگانے کی سہولت دیتے ہیں۔

کمبی نیشن

کمبی نیشن n امکانات میں سے r غیر دہرائے جانے والے نتائج کو چننے کے ممکنہ طریقوں کی تعداد کی نمائندگی کرتا ہے جب انتخاب کی ترتیب بالکل غیر متعلقہ ہو۔ اشیاء کے کمبی نیشن کو C(n, r) کے طور پر لکھا جاتا ہے اور اسے عام طور پر بائنومیل کوایفیشنٹ کہا جاتا ہے۔ معیاری کمبی نیشن (nCr) کا فارمولا اس طرح بیان کیا جاتا ہے:

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

کسی عدد یا حرف کے بعد آنے والا فجائیہ نشان (!) ریاضیاتی فیکٹوریل (factorial) کو ظاہر کرتا ہے۔ مثال کے طور پر، n! عدد n کے فیکٹوریل کی نمائندگی کرتا ہے—جو کہ 1 سے لے کر n تک تمام مثبت عددِ صحیح (integers) کا حاصل ضرب ہے۔ 2 کا فیکٹوریل 1 × 2 ہے۔ 3 کا فیکٹوریل 1 × 2 × 3 ہے۔ 4 کا فیکٹوریل 1 × 2 × 3 × 4 ہے، اور اسی طرح آگے بھی۔ یاد رکھیں کہ فیکٹوریل کا حساب صرف غیر منفی عددِ صحیح کے لیے کیا جا سکتا ہے۔

اس فارمولے کے ذریعے کمبی نیشن کا حساب لگانے کی سب سے اہم خصوصیت یہ ہے کہ اس میں اشیاء کو دہرانے کی اجازت نہیں ہوتی، اور ترتیب کی کوئی اہمیت نہیں ہوتی۔

مثال 1

فرض کریں کہ آپ کے پاس چار اعداد کا ایک سادہ سیٹ ہے:

{1, 2, 3, 4}

ہم اس سیٹ سے دو عناصر کو کتنے منفرد طریقوں سے ملا سکتے ہیں اگر ایک ہی جوڑے میں کوئی عنصر نہ دہرایا جا سکے؟

اگر عناصر کی ترتیب اہمیت رکھتی، تو ہم پرموٹیشن (permutations) سے بننے والے گروپس پر غور کر رہے ہوتے:

(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)

اس طرح ہمارے پاس 6 ممکنہ کمبی نیشنز بچتے ہیں۔ ہم کمبی نیشنز کے فارمولے کا استعمال کر کے اس کی تصدیق کر سکتے ہیں۔ اس مثال میں، $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$$

یہ دستی حساب ہمارے کمبی نیشنز کیلکولیٹر سے تیار کردہ نتائج سے بالکل میل کھاتا ہے۔

مثال 2

حروف A، B، C، اور D کے 3 کے سیٹ میں گروپ بنائے جانے پر ممکنہ کمبی نیشنز کیا ہوں گے؟ اگر ترتیب اہمیت رکھتی (یعنی پرموٹیشنز)، تو 24 ممکنہ ترتیبات ہوتیں۔ تاہم، کمبی ناٹوریل (combinatorial) گنتی میں ترتیب غیر متعلقہ ہے۔ اس وجہ سے، نیچے دیے گئے جدول کی پہلی قطار میں موجود منفرد گروپس ہی متعلقہ ہیں، جس سے ہمیں بالکل 4 ممکنہ کمبی نیشنز ملتے ہیں۔

تمام ممکنہ ترتیبات کو مشکل سے درج کرنے کے بجائے، ہم nCr فارمولے کا استعمال کرتے ہوئے تیزی سے کمبی نیشنز کی تعداد کا حساب لگا سکتے ہیں۔ یہاں، ہمارے پاس 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$$

پرموٹیشن

جہاں کمبی نیشنز میں ترتیب کو نظر انداز کیا جاتا ہے، وہیں پرموٹیشن ان طریقوں کی تعداد کی وضاحت کرتا ہے جن سے اشیاء کو اس وقت منظم اور منتخب کیا جاتا ہے جب ان اشیاء کی ترتیب انتہائی اہم ہو۔ جب n مختلف اشیاء کے پول میں سے r اشیاء کو منتخب کیا جا رہا ہو، تو پرموٹیشنز (nPr) کا معیاری فارمولا یہ ہوتا ہے:

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

اس فارمولے کا استعمال کرتے ہوئے پرموٹیشنز کا حساب لگانے کی دو اہم خصوصیات یہ ہیں کہ اشیاء کو دہرانے کی اجازت نہیں ہوتی، اور اشیاء کی مخصوص ترتیب یا تسلسل یقینی طور پر اہمیت رکھتا ہے۔

مثال 3

فرض کریں کہ ملازمت کے انٹرویو میں 4 امیدوار ہیں۔ سلیکشن کمیٹی کو تمام 4 امیدواروں کو پہلی سے چوتھی پوزیشن تک درجہ بندی (rank) کرنی ہے۔ یہاں امکانات کی تفصیل کچھ یوں ہے:

• پہلے امیدوار کے لیے - چننے کے 4 طریقے ہیں
• دوسرے امیدوار کے لیے - چننے کے 3 طریقے ہیں
• تیسرے امیدوار کے لیے - چننے کے 2 طریقے ہیں
• چوتھے امیدوار کے لیے - چننے کا صرف ایک طریقہ ہے

گنتی کے ضرب کے اصول کا استعمال کرتے ہوئے، امیدواروں کی درجہ بندی کرنے کے طریقوں کی کل تعداد 4 × 3 × 2 × 1 = 24 ہے، جو ریاضیاتی لحاظ سے 4! کے برابر ہے۔ فرض کریں کہ امیدوار یہ ہیں:

{A, B, C, D}

اس مسئلے کا سیمپل اسپیس، جو تمام 24 ممکنہ پرموٹیشنز کو ظاہر کرتا ہے، ذیل کے جدول میں دیا گیا ہے:

دستی طور پر تمام ممکنہ ترتیبوں کا خاکہ بنانے کے بجائے، ہم پرموٹیشنز کے فارمولے کا استعمال کر کے ترتیبات کی درست تعداد کا حساب لگا سکتے ہیں۔ اس مثال کے لیے، یہاں n = 4 اشیاء ہیں، اور ہم ایک وقت میں r = 4 عناصر کو ترتیب دے رہے ہیں۔ لہذا:

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

کمبی نیشنز اور پرموٹیشنز کے درمیان فرق

یہ فیصلہ کرتے وقت کہ کون سا ریاضیاتی طریقہ استعمال کیا جائے، اس بنیادی اصول کو یاد رکھیں: پرموٹیشنز اور کمبی نیشنز کے درمیان بنیادی فرق ترتیب (order) کا ہے۔ کمبی نیشنز میں، منتخب کردہ عناصر کی ترتیب اہم نہیں ہوتی (مثلاً، ٹیم کا انتخاب کرنا)۔ پرموٹیشنز میں، منتخب کردہ عناصر کی ترتیب انتہائی اہم ہوتی ہے (مثلاً، پاس ورڈ کا اندازہ لگانا یا امیدواروں کی درجہ بندی کرنا)۔