رياضي ۾ خالي جايون ڀرڻ جا قاعدا
خلا ڀرڻ جا قاعدا، جن کي ترتيب ۽ ميلاپ جا قاعدا پڻ چيو ويندو آهي، امڪان ۽ انگ اکر ۾ بنيادي تصور آهن. اهي قاعدا اسان کي شين جي مجموعي کي ترتيب ڏيڻ يا چونڊڻ جي مختلف طريقن جي تعداد کي ڳڻڻ جي اجازت ڏين ٿا. هن آرٽيڪل ۾، اسان خلا ڀرڻ جي قاعدن جي بنيادي تصورن، ايپليڪيشنن، ۽ حقيقي دنيا جي مثالن کي ڳولينداسين.
بنيادي سمجھ
رياضي ۾، جڳهه ڀرڻ جا قاعدا هڪ سيٽ ۾ عنصرن کي ترتيب ڏيڻ يا چونڊڻ جي مختلف طريقن جي تعداد کي ڳڻڻ لاءِ استعمال ڪيا ويندا آهن. انهن قاعدن ۾ ٻه مکيه تصور آهن: ترتيب ۽ ميلاپ.
ترتيب ڏيڻ
هڪ ترتيب هڪ مخصوص ترتيب ۾ شين جي ٻيهر ترتيب آهي. ترتيب ۾، ترتيب تمام ضروري آهي. مثال طور، ٽن شين A، B، ۽ C جي ترتيب آهي:
- اي بي سي
- اي سي بي
- BAC
- بي سي اي
- ڪيب
- سي بي اي
جيڪڏهن اسان وٽ n شيون آهن، ته n شين جي ترتيبن جو تعداد n آهي!. فيڪٽريئل نوٽيشن (n!) جو مطلب آهي n تائين سڀني مثبت عددن جو ضرب. مثال طور، 3! = 3 × 2 × 1 = 6.
جيڪڏهن اسان هڪ وقت ۾ r ورتل n شين جي ترتيبن جو حساب ڪرڻ چاهيون ٿا، ته اسان ترتيب فارمولا استعمال ڪريون ٿا:
\[ پي(ن، ر) = \فريڪ{ن!} {(ن آر)!} \]
ڪمبيناسي
هڪ ميلاپ شين جي چونڊ آهي بغير ترتيب جي. مثال طور، ٽن شين A، B، ۽ C جو ميلاپ هڪ وقت ۾ ٻه ورتو وڃي ٿو:
- اي بي
- اي سي
- BC
هڪ وقت ۾ r ورتل n شين جي ميلاپ جو تعداد \( C(n, r) \) يا \( \binom{n}{r} \) سان ظاهر ڪيو ويندو آهي، ۽ فارمولا سان حساب ڪيو ويندو آهي:
\[ سي(ن، ر) = \فريڪ{ن!} {ر!(ن آر)!} \]
جڳهه ڀرڻ جي ضابطن تي عملدرآمد
خلا ڀرڻ جي قاعدن جا انگ اکر، امڪان، ڪمپيوٽر سائنس، ۽ سائنسي تحقيق جهڙن شعبن ۾ ڪيترائي عملي استعمال آهن.
شماريات ۾
انگن اکرن ۾، ڊيٽا کي ترتيب ڏيڻ جي ممڪن طريقن جي تعداد کي ڳڻڻ لاءِ خلا ڀرڻ جا قاعدا استعمال ڪيا ويندا آهن. مثال طور، هڪ سروي ۾، اسان شايد ڄاڻڻ چاهيون ٿا ته اسان آبادي مان ڪيترا طريقا نموني چونڊي سگهون ٿا.
امڪان ۾
امڪان ۾، جڳهه ڀرڻ جا قاعدا ڪنهن واقعي جي ٿيڻ جي امڪان کي ڳڻڻ ۾ مدد ڪن ٿا. مثال طور، اسان پوکر جي راند ۾ ڪارڊن جي هڪ خاص ميلاپ حاصل ڪرڻ جي امڪان کي ڳڻائي سگهون ٿا.
ڪمپيوٽر سائنس ۾
ڪمپيوٽر سائنس ۾، الگورتھم ۽ ڊيٽا اسٽرڪچر ۾ جڳهه ڀرڻ جا قاعدا استعمال ڪيا ويندا آهن. مثال طور، پروگرامنگ ۾، اسان شايد ڊيٽا کي ترتيب ڏيڻ جي مختلف طريقن جو تعداد ڄاڻڻ چاهينداسين.
نموني سوال ۽ بحث
وڌيڪ سمجهڻ لاءِ، اچو ته ڪجهه مثالي سوالن ۽ انهن جي بحثن تي نظر وجهون.
مثال 1: ورجائي کان سواءِ ترتيب
توهان "رياضي" لفظ کي ڪيترين طريقن سان ترتيب ڏئي سگهو ٿا؟
"ميٿميٽڪس" لفظ 10 اکرن تي مشتمل آهي، جن مان ڪجهه کي ورجايو ويو آهي. هن لفظ جي ترتيبن جي تعداد کي ڳڻڻ لاءِ، اسان فارمولا استعمال ڪريون ٿا:
\[ \frac{ن!}{ڪ_1! \سي ڊاٽ ڪي_2! \سي ڊاٽ \ڊيٽس \سي ڊاٽ ڪي_م!} \]
جتي \( n \) اکرن جو ڪل تعداد آهي ۽ \( k_1, k_2, \ldots, k_m \) هر اکر جي ورجائي جو تعداد آهي. لفظ "رياضي" ۾:
- م: 2 ڀيرا
– الف: 3 ڀيرا
- ٽي: 2 ڀيرا
– اي: 1 ڀيرا
- مان: 1 ڀيرا
- ڪ: 1 ڀيرا
تنهن ڪري، تبديلين جو تعداد آهي:
\[ \frac{10!}{2! \cdot 3! \cdot 2! \cdot 1! \cdot 1! \cdot 1!} = \frac{3628800}{2 \cdot 6 \cdot 2 \cdot 1 \cdot 1 \cdot 1} = \frac{3628800}{24} = 151200 \]
تنهن ڪري، لفظ "رياضي" کي ترتيب ڏيڻ جا 151200 طريقا آهن.
مثال 2: ميلاپ
5 شاگردن مان 3 شاگردن کي چونڊڻ جا ڪيترا طريقا آهن؟
اسان گڏيل فارمولا استعمال ڪريون ٿا:
\[ سي(ن، ر) = \فريڪ{ن!} {ر!(ن آر)!} \]
n = 5 ۽ r = 3 سان:
\[ سي(5، 3) = \فريڪ{5!}{3!(5-3)!} = \فريڪ{120}{6 \سي ڊاٽ 2} = \فريڪ{120}{12} = 10 \]
تنهن ڪري، 5 شاگردن مان 3 شاگردن کي چونڊڻ جا 10 طريقا آهن.
مثال 3: ورجائي سان ترتيب ڏيڻ
جيڪڏهن اکر O ٻه ڀيرا اچي ته توهان لفظ "BALLOON" کي ڪيترين طريقن سان ترتيب ڏئي سگهو ٿا؟
لفظ "BALLOON" ۾ 5 اکر آهن جن ۾ هڪ ورجائيندڙ اکر (O) آهي. اسان فارمولا استعمال ڪريون ٿا:
\[ \frac{ن!}{ڪ!} \]
جتي n اکرن جو ڪل تعداد آهي ۽ k اکرن جي ورجائي جو تعداد آهي. لفظ "BALLOON" ۾:
– ن = 5
– k = 2 (اکر O)
تنهن ڪري، تبديلين جو تعداد آهي:
\[ \frac{5!}{2!} = \frac{120}{2} = 60 \]
تنهن ڪري، لفظ "BALLOON" کي ترتيب ڏيڻ جا 60 طريقا آهن جنهن ۾ اکر O ٻه ڀيرا ظاهر ٿئي ٿو.
نتيجو
رياضي ۾ جڳهه ڀرڻ جا قاعدا هڪ اهم تصور آهن جيڪي هڪ سيٽ ۾ عنصرن کي ترتيب ڏيڻ يا چونڊڻ جي مختلف طريقن جي تعداد کي ڳڻڻ لاءِ استعمال ڪيا ويندا آهن. ترتيب ۽ ميلاپ کي سمجهڻ اسان کي امڪان، انگ اکر، ۽ ٻين ڪيترن ئي شعبن ۾ مختلف مسئلن کي حل ڪرڻ جي اجازت ڏئي ٿو. انهن تصورن کي سمجهڻ ۽ ان ۾ مهارت حاصل ڪرڻ مختلف شعبن ۾ وڌيڪ پيچيده مسئلن جي تجزيو ۽ حل ڪرڻ لاءِ ڪيترائي موقعا کوليندو آهي.