ترتیب اور انتخاب کیلکولیٹر: P(n, r) اور C(n, r)

ترتیب اور انتخاب کیلکولیٹر کے بارے میں

گنتی کے بہت سے سوال ایک فیصلے پر آ کر ٹھہرتے ہیں: کیا منتخب اشیاء کی ترتیب اہم ہے؟ دوڑ کے کھلاڑیوں کو انعامی چبوترے پر کھڑا کرنا ترتیب ہے، کیونکہ سونا-چاندی-کانسی کانسی-چاندی-سونا سے مختلف ہے۔ کسی کمیٹی کے لیے تین افراد چننا انتخاب ہے، کیونکہ وہی تین افراد کسی بھی ترتیب میں وہی کمیٹی بناتے ہیں۔

یہ کیلکولیٹر چار معیاری صورتیں سنبھالتا ہے: تکرار کے بغیر ترتیب اور انتخاب، تکرار کے ساتھ ترتیب (جیسے پن کوڈ) اور تکرار کے ساتھ انتخاب (جیسے ذائقوں کے ایک مجموعے سے آئس کریم کے اسکوپ چننا)۔ یہ درست صحیح اعداد کے ساتھ کام کرتا ہے، اس لیے پوکر کے ہاتھوں کی تعداد جیسی بہت بڑی گنتیاں بھی گول کیے بغیر پوری دکھائی جاتی ہیں۔

ترتیب اور انتخاب کیا ہیں؟

ترتیب $n$ مختلف اشیاء میں سے چنی گئی $r$ اشیاء کی مرتب صف بندی ہے۔ اس کی تعداد $P(n, r) = \frac{n!}{(n-r)!}$ ہے، یعنی $n!$ کے پہلے $r$ اجزائے ضربی کا حاصل ضرب۔ انتخاب غیر مرتب چناؤ ہے، جس کی تعداد $C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$ ہے۔

دونوں آپس میں جڑے ہیں: $r$ اشیاء کے ہر انتخاب کو $r!$ طریقوں سے ترتیب دیا جا سکتا ہے، اس لیے $P(n, r) = C(n, r) \times r!$ ۔ کیلکولیٹر ہر P(n, r) اور C(n, r) جواب کی جانچ کے لیے یہی شناخت استعمال کرتا ہے۔

ترتیب اور انتخاب کیلکولیٹر کیسے استعمال کریں

منتخب کریں کہ کیا گننا ہے: انتخاب، ترتیب، تکرار کے ساتھ ترتیب یا تکرار کے ساتھ انتخاب۔
کل اشیاء کی تعداد n درج کریں۔
منتخب اشیاء کی تعداد r درج کریں۔
“حساب کریں” دبائیں۔
گنتی، استعمال شدہ فارمولا اور تنسیخ کے مراحل دیکھیں۔

فارمولے

ترتیب

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

انتخاب

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

تکرار کے ساتھ ترتیب

n^r

تکرار کے ساتھ انتخاب

\binom{n + r - 1}{r}

حل شدہ مثال: C(10, 3)

مثال $C(10, 3)$ معلوم کرتی ہے، یعنی 10 میں سے 3 اشیاء چننے کے طریقوں کی تعداد جب ترتیب اہم نہ ہو۔ پہلے مرتب انتخاب گنیں: $P(10, 3) = 10 \times 9 \times 8 = 720$ ۔

تین کا ہر گروہ اس فہرست میں $3! = 6$ بار آتا ہے، ہر ترتیب کے لیے ایک بار، اس لیے $C(10, 3) = \frac{720}{6} = 120$ ۔ جانچ $120 \times 6 = 720$ کی تصدیق کرتی ہے۔

نیچے دیا گیا حل اسی انجن نے تیار کیا ہے جو اوپر والے کیلکولیٹر کو چلاتا ہے۔

حتمی جواب

120

ہم نے آپ کا سوال کیسے سمجھا

انتخاب C(n, r) (ترتیب اہم نہیں)

مرحلہ وار حل

انتخاب کا فارمولا استعمال کریں
$C(10, 3) = \frac{10!}{3!\,7!}$
ترتیبوں کو r! پر تقسیم کریں کیونکہ ترتیب اہم نہیں
$\frac{P(10, 3)}{3!} = \frac{720}{6} = 120$

استعمال شدہ فارمولے

انتخاب C(n, r) (ترتیب اہم نہیں)
$C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$

جب ترتیب اہم نہ ہو تو 10 میں سے 3 اشیاء منتخب کرنے کے 120 طریقے ہیں۔

تصدیق

جانچ: P(10, 3) = C(10, 3) × 3! = 120 × 6 = 720۔

تفصیلی وضاحت

عاملیے کیوں کٹ جاتے ہیں

$\frac{n!}{(n-r)!}$ لکھنے سے لگتا ہے کہ بہت بڑے اعداد درکار ہوں گے، مگر زیادہ تر اجزائے ضربی کٹ جاتے ہیں۔ $P(8, 3)$ کے لیے صرف $8 \times 7 \times 6 = 336$ باقی رہتا ہے: پہلے مقام کے لیے آٹھ امکانات، دوسرے کے لیے سات اور تیسرے کے لیے چھ۔ کیلکولیٹر پورے عاملیے نکالنے کے بجائے یہی مختصر راستہ دکھاتا ہے۔

انتخاب ہر چناؤ کی $r!$ ترتیبوں کو تقسیم کر کے نکال دیتا ہے۔ اسی لیے $C(n, r)$ ہمیشہ $P(n, r)$ سے چھوٹا یا اس کے برابر ہوتا ہے، اور اسی لیے $C(n, r) = C(n, n - r)$ : یہ چننا کہ کون سی $r$ اشیاء لینی ہیں وہی ہے جو یہ چننا کہ کون سی $n - r$ پیچھے چھوڑنی ہیں۔

تکرار کے ساتھ گنتی

جب اشیاء دوبارہ استعمال ہو سکیں اور ترتیب اہم ہو تو $r$ مقامات میں سے ہر ایک کے لیے $n$ امکانات ہیں، جس سے $n^r$ ملتا ہے۔ چار ہندسوں کے پن کے $10^4 = 10{,}000$ امکانات ہیں۔

جب اشیاء دوبارہ استعمال ہو سکیں مگر ترتیب اہم نہ ہو تو ستاروں اور ڈنڈوں کا طریقہ $\binom{n + r - 1}{r}$ دیتا ہے۔ تکرار کی اجازت کے ساتھ 3 ذائقوں میں سے 4 اسکوپ $\binom{6}{4} = 15$ طریقوں سے چنے جا سکتے ہیں۔ اس طریقے میں $r$ ، $n$ سے بڑا ہو سکتا ہے۔

بڑے اعداد اور حدی صورتیں

پانچ پتوں والے پوکر ہاتھوں کی تعداد $C(52, 5) = 2{,}598{,}960$ ہے، اور کیلکولیٹر صحیح اعداد کے حساب سے ایسے جوابات درست رکھتا ہے۔ روایت کے مطابق $C(n, 0) = 1$ ، کیونکہ کچھ بھی نہ چننے کا ٹھیک ایک طریقہ ہے۔

تکرار کے بغیر آپ موجود اشیاء سے زیادہ نہیں چن سکتے۔ $C(3, 5)$ پوچھنے پر بے معنی صفر کے بجائے ایک واضح پیغام آتا ہے جو تکرار والا طریقہ یا چھوٹا $r$ تجویز کرتا ہے۔

انتخاب اور پاسکل کی مثلث

قیمتیں $C(n, r)$ پاسکل کی مثلث بناتی ہیں، جس میں ہر اندراج اپنے اوپر والے دو اندراجات کا مجموعہ ہے: $C(n, r) = C(n - 1, r - 1) + C(n - 1, r)$ ۔ اس شناخت کی گنتی پر مبنی وضاحت ہے۔ کوئی ایک مخصوص شے طے کر لیں؛ ہر انتخاب یا تو اسے شامل کرتا ہے، جس کے بعد باقی $n - 1$ میں سے $r - 1$ مزید چننی رہ جاتی ہیں، یا اسے خارج کرتا ہے، جس کے بعد باقی $n - 1$ میں سے پوری $r$ چننی ہوتی ہیں۔

یہی اعداد دو رقمی پھیلاؤ $(a + b)^n = \sum_{r=0}^{n} \binom{n}{r} a^{n-r} b^r$ کے عددی سر ہیں، اسی لیے انہیں دو رقمی عددی سر کہا جاتا ہے۔ ایک پوری قطار جمع کرنے سے $2^n$ ملتا ہے، جو $n$ اشیاء والے مجموعے کے ذیلی مجموعوں کی کل تعداد ہے، کیونکہ ہر شے یا تو اندر ہوتی ہے یا باہر۔

عام غلطیاں

ترتیب اہم نہ ہونے پر ترتیب استعمال کرنا، جس سے گنتی $r!$ گنا زیادہ ہو جاتی ہے۔
پاس ورڈ، درجہ بندی یا نشستوں کی ترتیب جیسی صف بندیوں کے لیے انتخاب استعمال کرنا۔
یہ بھول جانا کہ تکرار فارمولے کو مکمل طور پر بدل دیتی ہے۔
تنسیخ کے بجائے ہاتھ سے پورے عاملیے نکالنا، جس سے حساب کی غلطیوں کا امکان بڑھتا ہے۔
ایسے سوال میں r کو n سے بڑا چننا جس میں اشیاء دہرائی نہیں جا سکتیں۔

مشورے

خود سے پوچھیں: ”کیا دو منتخب اشیاء کی جگہ بدلنے سے نتیجہ مختلف ہوگا؟“ اگر ہاں تو ترتیب استعمال کریں۔
ہاتھ سے حساب آسان بنانے کے لیے $C(n, r) = C(n, n - r)$ استعمال کریں۔
پیچیدہ سوالوں کو مراحل میں توڑیں اور ہر مرحلے کی گنتیاں آپس میں ضرب دیں۔
کسی گنتی کو احتمال میں بدلنے کے لیے اسے کل ممکنہ نتائج کی تعداد پر تقسیم کریں۔
جب خام گنتیوں کے بجائے k کامیابیوں کے احتمالات درکار ہوں تو احتمال کیلکولیٹر کا دو رقمی طریقہ استعمال کریں۔
پہلے اندازہ لگائیں: اگر انتخاب کی گنتی متعلقہ ترتیب کی گنتی سے بڑی نکلے تو کہیں غلطی ہوئی ہے۔

اکثر پوچھے جانے والے سوالات

ترتیب اور انتخاب میں کیا فرق ہے؟

ترتیب مرتب صف بندیاں گنتی ہے؛ انتخاب غیر مرتب چناؤ گنتا ہے۔ 10 میں سے 3 اشیاء چننے سے 720 ترتیبیں مگر صرف 120 انتخاب ملتے ہیں۔

C(n, r) کیسے نکالتے ہیں؟

n! ÷ (r!(n − r)!) استعمال کریں۔ عملی طور پر n! کے پہلے r اجزائے ضربی ضرب دیں اور r! پر تقسیم کریں۔ C(10, 3) کے لیے یہ 720 ÷ 6 = 120 ہے۔

P(n, r) کیسے نکالتے ہیں؟

n! کے پہلے r اجزائے ضربی ضرب دیں: P(8, 3) = 8 × 7 × 6 = 336۔

پانچ پتوں والے پوکر کے کتنے ہاتھ ہیں؟

C(52, 5) = 2,598,960، کیونکہ پتے ملنے کی ترتیب اہم نہیں۔

”تکرار کے ساتھ“ کا کیا مطلب ہے؟

ہر شے ایک سے زیادہ بار چنی جا سکتی ہے، جیسے پن کے ہندسے۔ تکرار کے ساتھ مرتب انتخاب کی تعداد nʳ ہے؛ غیر مرتب کی تعداد C(n + r − 1, r) ہے۔

C(n, 0) کی قیمت 1 کیوں ہے؟

کوئی بھی شے نہ چننے کا ٹھیک ایک طریقہ ہے: خالی انتخاب۔ یہی دلیل 0! = 1 دیتی ہے۔

کیا r، n سے بڑا ہو سکتا ہے؟

صرف تب جب تکرار کی اجازت ہو۔ تکرار کے بغیر کیلکولیٹر وضاحت کرتا ہے کہ آپ موجود اشیاء سے زیادہ نہیں چن سکتے۔

اپنی گنتی نکالیں

اوپر n اور r درج کریں اور ترتیبیں یا انتخاب درست حساب اور تنسیخ کے مراحل کے ساتھ دیکھیں۔

کیلکولیٹر استعمال کریں AI میتھ سولور سے پوچھیں