ڪمبينيٽرڪس بحث جا مثال سوال
ڪمبينيٽرڪس رياضي جي هڪ شاخ آهي جيڪا عنصرن جي سيٽن جي ڳڻپ، ترتيب ۽ ممڪن بناوتن جو مطالعو ڪري ٿي. ڪمبينيٽرڪس جا مختلف شعبن ۾ اهم استعمال آهن، جن ۾ ڪمپيوٽر سائنس، شماريات، حياتيات، ۽ معاشيات شامل آهن. هن مضمون ۾، اسان ڪمبينيٽرڪس سان لاڳاپيل ڪيترن ئي مثالن ۽ انهن جي بحثن تي بحث ڪنداسين، جيڪي اميد آهي ته ڪمبينيٽرڪس جي بنيادي تصورن ۽ استعمالن جي بهتر سمجھ فراهم ڪندا.
سوال 1: ترتيب ڏيڻ
سوال:
هڪ شيلف تي 5 مختلف ڪتابن کي ڪيترين طريقن سان ترتيب ڏئي سگهجي ٿو؟
بحث:
ترتيب وار ترتيب وار شين جي ترتيب آهي. جڏهن ترتيب اهم هوندي آهي، ته اسان ترتيب وار استعمال ڪندا آهيون. هن مسئلي جي تناظر ۾، اسان وٽ ترتيب ڏيڻ لاءِ پنج مختلف ڪتاب آهن. انهن پنجن ڪتابن کي ترتيب ڏيڻ جا طريقا آهن:
\[ 5! = 5 \ ڀيرا 4 \ ڀيرا 3 \ ڀيرا 2 \ ڀيرا 1 = 120 \]
تنهن ڪري، هڪ شيلف تي 5 مختلف ڪتابن کي ترتيب ڏيڻ جا 120 طريقا آهن.
سوال 2: ميلاپ
سوال:
10 ماڻهن مان، 4 ماڻهن جي ٽيم ٺاهڻ جا ڪيترا طريقا آهن؟
بحث:
ميلاپ شين جي چونڊ آهي جتي ترتيب غير اهم آهي. ميلاپ جو فارمولا هي آهي:
\[ \binom{n}{k} = \frac{n!}{k!(nk)!} \]
هن مسئلي جي حوالي سان، \( n = 10 \) ۽ \( k = 4 \). تنهن ڪري،
\[ \بائنوم{10}{4} = \فريڪ{10!}{4! \وقت (10-4)!} = \فريڪ{10!}{4! \وقت 6!} \]
اسان ڄاڻون ٿا ته \( 10! = 10 \times 9 \times 8 \times 7 \times 6! \)، پوءِ
\[ \binom{10}{4} = \frac{10 \times 9 \times 8 \times 7 \times 6!}{4! \times 6!} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210 \]
تنهن ڪري، 10 مان 4 ماڻهن جي ٽيم ٺاهڻ جا 210 طريقا آهن.
سوال 3: ورجائي سان ترتيبون
سوال:
لفظ "LEVEL" کي ترتيب ڏيڻ جا ڪيترا طريقا آهن؟
بحث:
لفظ "LEVEL" 5 اکرن تي مشتمل آهي، جن مان ڪجھ کي ورجايو ويو آهي (L ٻه ڀيرا ۽ E ٻه ڀيرا). ورجائڻ سان ترتيب ڏيڻ وارو فارمولو آهي:
\[ \frac{ن!}{ن_1! \ٽائيم ن_2! \ٽائيم \ٽائيم ن_ڪ!} \]
هن مسئلي جي حوالي سان، اکر L لاءِ \( n = 5 \), \( n_1 = 2 \)، ۽ اکر E لاءِ \( n_2 = 2 \). تنهن ڪري،
\[ \frac{5!}{2! \times 2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1 \times 2 \times 1} = \frac{120}{4} = 30 \]
تنهن ڪري، لفظ "ليول" کي ترتيب ڏيڻ جا 30 طريقا آهن.
سوال 4: ورجائي سان ميلاپ
سوال:
5 مختلف قسمن جي مٺاين مان 3 مٺاين کي ورجائڻ جي اجازت سان چونڊڻ جا ڪيترا طريقا آهن؟
بحث:
هيٺ ڏنل فارمولا استعمال ڪندي ورجائي سان ميلاپ:
\[ \بائنوم{ن+ر-1}{ر} \]
هن مسئلي جي حوالي سان، \( n = 5 \) (ڪينڊي جا قسم) ۽ \( r = 3 \) (چونڊيل ڪينڊين جو تعداد). تنهن ڪري،
\[ \بائنوم{5+3-1}{3} = \بائنوم{7}{3} = \فريڪ{7!}{3! \وقت 4!} \]
ڄاڻڻ \( 7! = 7 \times 6 \times 5 \times 4! \)، پوءِ
\[ \بائنوم{7}{3} = \فريڪ{7 \وقت 6 \وقت 5 \وقت 4!}{3! \وقت 4!} = \فريڪ{7 \وقت 6 \وقت 5}{3 \وقت 2 \وقت 1} = 35 \]
تنهن ڪري، 5 مختلف قسمن جي مٺاين مان 3 مٺاين کي چونڊڻ جا 35 طريقا آهن جن کي ورجائڻ جي اجازت آهي.
سوال 5: اضافي جو اصول
سوال:
3 سيب، 2 نارنگي ۽ 5 ڪيلا واري ٽوڪري مان هڪ ميوو چونڊڻ جا ڪيترا طريقا آهن؟
بحث:
اضافي جو اصول ٻڌائي ٿو ته جيڪڏهن ڪنهن عمل کي انجام ڏيڻ جا ڪيترائي طريقا آهن، ته پوءِ طريقن جو ڪل تعداد انهن سڀني طريقن جو مجموعو آهي. هن مسئلي جي تناظر ۾،
- 1 سيب چونڊڻ جا 3 طريقا آهن.
- 1 نارنگي چونڊڻ جا 2 طريقا آهن.
- 1 ڪيلو چونڊڻ جا 5 طريقا آهن.
ڪُل طريقا:
\[ 3 + 2 + 5 = 10 \]
تنهن ڪري، ٽوڪري مان هڪ ميوو چونڊڻ جا 10 طريقا آهن.
سوال 6: ضرب جو اصول
سوال:
4 اختيارن مان هڪ قميص ۽ 3 اختيارن مان هڪ پتلون چونڊڻ جا ڪيترا طريقا آهن؟
بحث:
ضرب جو اصول ٻڌائي ٿو ته جيڪڏهن پهرين عمل کي انجام ڏيڻ جا ڪيترائي طريقا آهن ۽ ٻئي عمل کي انجام ڏيڻ جا ڪيترائي طريقا آهن، ته پوءِ ٻنهي عملن کي انجام ڏيڻ جي طريقن جو ڪل تعداد هر عمل کي انجام ڏيڻ جي طريقن جي پيداوار آهي.
هن سوال جي تناظر ۾،
- 1 شرٽ چونڊڻ جا 4 طريقا آهن.
- پتلون جي هڪ جوڙي چونڊڻ جا 3 طريقا آهن.
ڪُل طريقا:
\[ 4 \ ڀيرا 3 = 12 \]
تنهن ڪري، هڪ قميص ۽ هڪ پتلون چونڊڻ جا 12 طريقا آهن.
نتيجو
رياضي جي هڪ شاخ جي حيثيت سان، ڪمبينيٽرڪس مختلف شين جي حساب ۽ ترتيب لاءِ طريقن ۽ تصورن جو هڪ وسيع سلسلو پيش ڪري ٿو. ترتيب ۽ ميلاپ کان وٺي اضافي ۽ ضرب جي اصولن تائين، اهي تصور اڪثر ڪري مختلف عملي ايپليڪيشنن ۾ استعمال ٿيندا آهن. مٿي ڏنل مثالن ۽ بحثن کي سمجهڻ سان، پڙهندڙن کان اميد ڪئي ويندي آهي ته اهي ڪمبينيٽرڪس تصورن کي وڌيڪ پيچيده حالتن ۾ لاڳو ڪري سگهندا ۽ رياضي ۽ ٻين شعبن ۾ پنهنجي مسئلي کي حل ڪرڻ جي صلاحيتن کي بهتر بڻائي سگهندا.