مختصر جواب
اجازت نامے ان انتظامات کو شمار کرتے ہیں جہاں آرڈر کی اہمیت ہوتی ہے (P(n,r) = n! ÷ (n−r)!); مجموعے انتخاب کو شمار کرتے ہیں جہاں آرڈر نہیں ہوتا ہے (C(n,r) = n! ÷ (r!(n−r)!))۔ 10 رنرز میں سے 3 جگہ ریس پوڈیم کا انتخاب کرنا ایک ترتیب ہے — P(10,3) = 720 مختلف ترتیب۔ ایک ہی 10 افراد میں سے 3 رکنی کمیٹی کا انتخاب کرنا ایک مجموعہ ہے — C(10,3) = 120، کیونکہ کمیٹی کی رکنیت آرڈر کی پرواہ نہیں کرتی ہے۔
اہم نکات
- مجموعے ہمیشہ مماثل ترتیب سے چھوٹے (یا برابر) ہوتے ہیں، کیونکہ C(n,r) = P(n,r) ÷ r! - ایک ہی گروپ کو دوبارہ ترتیب دینے کے تمام طریقوں کو تقسیم کرنا۔
- C(n,r) = C(n, n−r) — یہ منتخب کرنا کہ کون سی r آئٹمز کو شامل کرنا ہے یہ منتخب کرنے کے مترادف ہے کہ کن n−r آئٹمز کو چھوڑنا ہے۔
- جب r = n، دونوں تمام n اشیاء کی گنتی میں کمی کرتے ہیں: P(n,n) = n! اور C(n,n) = 1۔
- فیکٹریل بہت تیزی سے بڑھتے ہیں، اس لیے P(n,r) اور C(n,r) n اور r کی معمولی قدروں کے لیے بھی فلکیاتی طور پر بڑے ہو سکتے ہیں۔
ترتیب اور امتزاج کے فارمولے۔
| تصور | فارمولا | آرڈر کے معاملات؟ |
|---|---|---|
| پرموٹیشن | P(n,r) = n! / (n−r)! | جی ہاں |
| امتزاج | C(n,r) = n! / (r!(n−r)!) | نہیں |
کام کی مثال: ریس آرڈر بمقابلہ کمیٹی کا انتخاب
10 رنرز (n = 10) کے ساتھ، 3 (r = 3) کا انتخاب کرتے ہوئے:
P(10,3) = 10 × 9 × 8 = 720 (سونے/چاندی/کانسی کی ترتیب)
C(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (3 افراد کی کمیٹیاں)
3 رنرز کا ہر گروپ 3 کے مساوی ہے! = 6 مختلف پوڈیم آرڈرنگ (جس نے سونا، چاندی، کانسی حاصل کیا)، یہی وجہ ہے کہ ترتیب شمار (720) مجموعہ شمار (120) سے 6 گنا ہے۔
امتزاج کے لیے توازن کا اصول
C(8,2) = C(8,6) = 28
ایک گروپ میں شامل کرنے کے لیے 8 میں سے 2 لوگوں کا انتخاب کرنا بالکل وہی شمار پیدا کرتا ہے جو 6 افراد کو خارج کرنے کے لیے منتخب کرنا ہے — یہ ایک ہی تقسیم کو بیان کرنے کے دو طریقے ہیں۔ یہ ہم آہنگی، C(n,r) = C(n, n−r)، حساب کی کوشش کو بچا سکتی ہے: اگر r n کے نصف سے زیادہ ہے، تو عام طور پر اس کی بجائے C(n، n−r) کی گنتی کرنا تیز تر ہوتا ہے۔
عام غلطیوں سے بچنا ہے۔
- ترتیب کے فارمولے کا استعمال کرتے ہوئے جب حقیقی طور پر کوئی فرق نہیں پڑتا ہے - یہ r! کے عنصر سے حقیقی گنتی کو بڑھاتا ہے۔
- یہ بھول جانا کہ r n سے زیادہ نہیں ہو سکتا — گروپ میں موجود سے زیادہ اشیاء کو ترتیب دینے یا منتخب کرنے کا کوئی طریقہ نہیں ہے۔
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- ملٹی اسٹیج سلیکشن کے مسائل میں r کا ٹریک کھونا — پہلے سے منتخب ہر مرحلے کے بعد باقی پول کو کم کرنا بھول جانا۔
متعلقہ کیلکولیٹر
- امکان کیلکولیٹر — ایک ترتیب یا امتزاج کی گنتی کو حقیقی امکان میں تبدیل کریں۔
- بڑا نمبر کیلکولیٹر — بڑے فیکٹوریلز کو ہینڈل کریں جو بڑی n اور r قدریں پیدا کر سکتی ہیں۔
- سائنسی اشارے کیلکولیٹر — بہت بڑی ترتیب یا امتزاج کے نتائج کو جامع طور پر ظاہر کریں۔
- شماریات کیلکولیٹر — شماریاتی نتائج کو وسیع تر شماریاتی تجزیہ پر لاگو کریں۔