Kombinasi
Pendahuluan
သင်္ချာတွင် ပေါင်းစပ်မှုဆိုသည်မှာ အရာဝတ္ထုအစုံတစ်ခုကို ၎င်းတို့၏ အစီအစဉ်နှင့်မသက်ဆိုင်ဘဲ ရွေးချယ်ရန် နည်းလမ်းအရေအတွက်ကို ဆုံးဖြတ်ရန်အသုံးပြုသည့် အခြေခံသဘောတရားတစ်ခုဖြစ်သည်။ ပေါင်းစပ်မှုများကို စာရင်းအင်း၊ ဖြစ်နိုင်ခြေနှင့် ကွန်ပျူတာအပါအဝင် သိပ္ပံပညာနယ်ပယ်အမျိုးမျိုးတွင်သာမက အချိန်ဇယားဆွဲခြင်း၊ ကတ်ဂိမ်းများနှင့် အခြားအရာများကဲ့သို့သော နေ့စဉ်ဘဝတွင်ပါ မကြာခဏအသုံးပြုကြသည်။ ဤဆောင်းပါးသည် ပေါင်းစပ်မှုများ၏ သဘောတရား၊ အသုံးပြုထားသော ဖော်မြူလာများနှင့် ၎င်းတို့၏ လက်တွေ့အသုံးချမှုအချို့ကို နက်နက်နဲနဲ လေ့လာပါမည်။
ပေါင်းစပ်မှု၏ အဓိပ္ပာယ်ဖွင့်ဆိုချက်
ပေါင်းစပ်မှုဆိုသည်မှာ ရွေးချယ်ထားသော အစီအစဉ်အတိုင်း မရွေးချယ်ဘဲ အစုတစ်ခုမှ အရာဝတ္ထုအများအပြားကို ရွေးချယ်သည့် နည်းလမ်းတစ်ခုဖြစ်သည်။ \(n \) မတူညီသော အရာဝတ္ထုများရှိပြီး အစုမှ \(r \) အရာဝတ္ထုများကို ရွေးချယ်လိုပါက၊ ပေါင်းစပ်မှုကို \(C(n, r) \) သို့မဟုတ် \(\binom{n}{r} \) သင်္ကေတဖြင့် ဖော်ပြနိုင်သည်။
ပေါင်းစပ်ဖော်မြူလာ
ပေါင်းစပ်မှုအရေအတွက် \( \binom{n}{r} \) တွက်ချက်ရန် ဖော်မြူလာမှာ-
\[ \binom{n}{r} = \frac{n!}{r! (nr)!} \]
\( n! \) (“n factorial” ကိုဖတ်ပါ) သည် \( n \ အထိရှိသော အပေါင်းကိန်းပြည့်အားလုံး၏ မြှောက်လဒ်ဖြစ်သည်။ ဥပမာ၊ \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)။
ပေါင်းစပ်တွက်ချက်မှု ဥပမာ
ကျွန်ုပ်တို့မှာ မတူညီတဲ့ အရာဝတ္ထု ၅ ခုရှိပြီး အစုံထဲက အရာဝတ္ထု ၃ ခုကို ရွေးချယ်ချင်တယ်ဆိုပါစို့။ ဒါကို ဘယ်နှစ်နည်းနဲ့ ရွေးချယ်နိုင်မလဲ။
ပေါင်းစပ်ဖော်မြူလာကို အသုံးပြု၍:
\[ \binom{5}{3} = \frac{5!}{3! (5-3)!} = \frac{5!}{3! \cdot 2!} = \frac{120}{6 \cdot 2} = 10 \]
ဒါကြောင့် အစီအစဉ်အတိုင်း မကြည့်ဘဲ အရာဝတ္ထု ၅ ခုထဲက ၃ ခုကို ရွေးချယ်နိုင်တဲ့ နည်းလမ်း ၁၀ ခု ရှိပါတယ်။
ဖြစ်နိုင်ခြေရှိ ပေါင်းစပ်မှုများ
ပေါင်းစပ်မှုများကို ဖြစ်ရပ်တစ်ခု၏ ဖြစ်နိုင်ခြေကို ဆုံးဖြတ်ရန်အတွက် ဖြစ်နိုင်ခြေတွင် မကြာခဏ အသုံးပြုလေ့ရှိသည်။ ဥပမာအားဖြင့်၊ ကတ်ဂိမ်းများတွင်၊ ကျွန်ုပ်တို့သည် သတ်မှတ်ထားသော လက်တစ်ချောင်းရရှိရန် ဖြစ်နိုင်ခြေကို တွက်ချက်ရန် ပေါင်းစပ်မှုများကို အသုံးပြုနိုင်သည်။
ဥပမာ ၁: ကတ်ဂိမ်း
ကတ် ၅၂ ကတ်ပါ စံကတ်ထုပ်မှ ကတ်ငါးကတ်ဖြင့် အေ့စ်တစ်စုံရရှိရန် ဖြစ်နိုင်ခြေကို တွက်ချက်လိုသည်ဆိုပါစို့။ ကတ် ၅၂ ကတ်မှ ကတ်ငါးကတ်ရွေးချယ်နိုင်သည့် နည်းလမ်းစုစုပေါင်းအရေအတွက်နှင့် အေ့စ်လေးကတ်မှ အေ့စ်နှစ်ခုရွေးချယ်နိုင်သည့် နည်းလမ်းအရေအတွက်ကို တွက်ချက်ရန် ပေါင်းစပ်မှုများကို အသုံးပြုနိုင်ပါသည်။
ကတ် ၅၂ ခုမှ ၅ ခု ရွေးချယ်ရန် စုစုပေါင်းနည်းလမ်း-
\[ \binom{52}{5} = \frac{52!}{5! \cdot 47!} \]
အေ့စ် ၄ ခုထဲက အေ့စ် ၂ ခုကို ဘယ်လိုရွေးချယ်မလဲ။
\[ \binom{4}{2} = \frac{4!}{2! \cdot 2!} = 6 \]
ကျန် ၄၈ ကတ်မှ ကတ် ၃ ကတ်ကို မည်သို့ရွေးချယ်ရမည်နည်း (Aces ၄ ခုမှ ကတ် ၂ ကတ်ကို ရွေးချယ်ပြီးဖြစ်သောကြောင့်)
\[ \binom{48}{3} = \frac{48!}{3! \cdot 45!} \]
ဒါကြောင့် ကတ်ငါးကတ်ပါတဲ့ လက်ထဲမှာ အေ့စ်နှစ်ခုရဖို့ ဖြစ်နိုင်ခြေက အောက်ပါအတိုင်းပါ။
\[ P = \frac{\binom{4}{2} \cdot \binom{48}{3}}{\binom{52}{5}} \]
စာရင်းအင်းများတွင် ပေါင်းစပ်မှုများ
စာရင်းအင်းများတွင် ပေါင်းစပ်မှုများကို နမူနာယူခြင်းနှင့် ယူဆချက်စမ်းသပ်မှုအပါအဝင် ခွဲခြမ်းစိတ်ဖြာမှုအမျိုးမျိုးတွင် အသုံးပြုကြသည်။ ပေါင်းစပ်မှုများသည် လူဦးရေမှ သီးခြားနမူနာတစ်ခုကို ရွေးချယ်ရန် နည်းလမ်းအရေအတွက်ကို ဆုံးဖြတ်ရန် ကူညီပေးသည်။
ဥပမာ ၂: နမူနာယူခြင်း
လူဦးရေ ၂၀ ရှိပြီး လူ ၄ ယောက်ရဲ့ နမူနာကို ရွေးချယ်ချင်တယ်ဆိုပါစို့။ အဲဒီနမူနာကို ရွေးချယ်ဖို့ နည်းလမ်းအရေအတွက်ကို ဆုံးဖြတ်ဖို့ ပေါင်းစပ်မှုတွေကို အသုံးပြုနိုင်ပါတယ်။
\[ \binom{20}{4} = \frac{20!}{4! \cdot 16!} \]
ဤနံပါတ်သည် ဖြစ်နိုင်ခြေတွက်ချက်မှုများ သို့မဟုတ် ကန့်သတ်ချက်ခန့်မှန်းခြင်းကဲ့သို့သော စာရင်းအင်းခွဲခြမ်းစိတ်ဖြာမှုအမျိုးမျိုးတွင် အရေးကြီးသောအချက်အလက်များကို ပေးသည်။
ပေါင်းစပ်မှုနှင့် ဂဏန်းသီအိုရီ
ပေါင်းစပ်မှုများသည် ဂဏန်းသီအိုရီတွင်လည်း အရေးကြီးသောအခန်းကဏ္ဍမှ ပါဝင်ပြီး၊ အထူးသဖြင့် ဘိုင်နိုမီရယ် ကိန်းဂဏန်းများနှင့် အခြားသင်္ချာဆိုင်ရာ လက္ခဏာများနှင့် ဆက်စပ်၍ဖြစ်သည်။ ဥပမာအားဖြင့်၊ ဘိုင်နိုမီရယ် သီအိုရမ်သည် အက္ခရာသင်္ချာ ဖော်ပြချက်များကို ဖွံ့ဖြိုးတိုးတက်စေရန် ပေါင်းစပ်မှုများကို အသုံးပြုသည်။
ဒွိစုံသီအိုရမ်
ဘိုင်နိုမီရယ်သီအိုရမ်က ဤသို့ဆိုသည်-
\[ (x + y)^n = \sum_{k=0}^{n} \binom{n}{k} x^{nk} y^k \]
ဤနေရာတွင်၊ ဒွိစုံကိန်း \( \binom{n}{k} \) သည် \( n \) အရာဝတ္ထုများမှ \( k \) အရာဝတ္ထုများကို ရွေးချယ်သည့် နည်းလမ်းအရေအတွက်ကို ညွှန်ပြသည်။
နေ့စဉ်ဘဝတွင် ပေါင်းစပ်အသုံးချမှုများ
ပေါင်းစပ်မှုဆိုင်ရာ အယူအဆသည် သီအိုရီသင်္ချာအတွက်သာမက နေ့စဉ်ဘဝတွင် လက်တွေ့အသုံးချမှုများစွာလည်း ရှိပါသည်။
ဥပမာ ၃: အချိန်ဇယား ဆက်တင်များ
တစ်ပတ်အတွင်း ပြီးမြောက်ရမယ့် တာဝန် ၅ ခုရှိပြီး တနင်္လာနေ့မှာ အလုပ်လုပ်ဖို့ ၃ ခု ရွေးချယ်ချင်တယ်ဆိုပါစို့။ အဲဒီ ၅ ခုထဲက ၃ ခုကို ရွေးချယ်နိုင်မယ့် နည်းလမ်းအရေအတွက်ကို ဆုံးဖြတ်ဖို့ ပေါင်းစပ်မှုတွေကို အသုံးပြုနိုင်ပါတယ်။
\[ \binom{5}{3} = 10 \]
ဒါကြောင့် အချိန်ဇယားကို စီစဉ်ဖို့ နည်းလမ်း ၁၀ ခု ရှိပါတယ်။
ဥပမာ ၄: အစားအစာရွေးချယ်မှုများ
ကျွန်ုပ်တို့မှာ အစားအစာ ၁၀ မျိုးပါတဲ့ မီနူးတစ်ခုရှိပြီး ပါတီအတွက် ဟင်းလျာ ၄ မျိုး ရွေးချယ်ချင်တယ်ဆိုပါစို့။ ဟင်းလျာ ၁၀ မျိုးထဲက ဟင်းလျာ ၄ မျိုး ရွေးချယ်နိုင်မယ့် နည်းလမ်းအရေအတွက်ကို ဆုံးဖြတ်ဖို့ ပေါင်းစပ်မှုတွေကို အသုံးပြုနိုင်ပါတယ်။
\[ \binom{10}{4} = 210 \]
ဒါကြောင့် ရွေးချယ်စရာ ၁၀ ခုထဲက အစားအစာ ၄ မျိုး ရွေးချယ်ဖို့ နည်းလမ်း ၂၁၀ ရှိပါတယ်။
နိဂုံး
ပေါင်းစပ်မှုများသည် သင်္ချာတွင် အရေးကြီးသော အယူအဆတစ်ခုဖြစ်ပြီး သိပ္ပံပညာ၏ နယ်ပယ်အသီးသီးနှင့် နေ့စဉ်ဘဝတွင် ကျယ်ကျယ်ပြန့်ပြန့် အသုံးချမှုများ ရှိပါသည်။ ပေါင်းစပ်မှုများ၏ အယူအဆနှင့် ၎င်းတို့ကို မည်သို့တွက်ချက်ရမည်ကို နားလည်ခြင်းဖြင့် အစီအစဉ်မကျဘဲ အရာဝတ္ထုများကို ရွေးချယ်ခြင်းနှင့်ပတ်သက်သည့် ပြဿနာအမျိုးမျိုးကို ပိုမိုလွယ်ကူစွာ ဖြေရှင်းနိုင်ပါသည်။ ပေါင်းစပ်မှုများသည် ဖြစ်နိုင်ခြေတွက်ချက်မှုများ၊ စာရင်းအင်းခွဲခြမ်းစိတ်ဖြာမှု၊ ဂဏန်းသီအိုရီနှင့် နေ့စဉ်လုပ်ဆောင်မှုများကို စီစဉ်ရာတွင်ပင် အထောက်အကူဖြစ်စေပါသည်။ ဤဆောင်းပါးသည် ပေါင်းစပ်မှုများနှင့် ၎င်းတို့၏ အသုံးဝင်မှုကို အခြေအနေအမျိုးမျိုးတွင် ပိုမိုနားလည်စေမည်ဟု မျှော်လင့်ပါသည်။
