Mga Panuntunan sa Permutasyon at Kombinasyon
Sa matematika, lalo na sa larangan ng probabilidad at estadistika, madalas nating nakakaharap ang tanong na "ilang paraan" maaaring maganap ang isang pangyayari. Halimbawa: ilang posibleng pagkakaayos ng upuan ang mayroon para sa isang takdang bilang ng mga tao? Ilang paraan maaaring mapili ang mga miyembro ng pangkat mula sa isang grupo ng mga mag-aaral? Ang mga tanong na tulad nito ay sinasagot gamit ang mga tuntunin ng permutasyon at kombinasyon, dalawang pangunahing konsepto sa mga tuntunin ng pagbibilang. Bagama't parehong tumatalakay sa "bilang ng mga paraan," ang mahalagang pagkakaiba ay nasa kung isinasaalang-alang ang pagkakasunud-sunod.
1. Pangunahing Konsepto ng mga Panuntunan sa Pag-iisa
Bago natin talakayin ang mga permutasyon at kombinasyon, may isang pangunahing ideya na dapat maunawaan: ang enumerasyon ay ang proseso ng pagbibilang ng bilang ng mga posibleng resulta mula sa isang partikular na hanay ng mga kondisyon. Ang enumerasyon ay maaaring gawin nang manu-mano para sa maliliit na kaso, ngunit para sa mas malalaking kaso, kailangan natin ng isang mahusay na pormula.
Ang dalawang pangunahing prinsipyo sa enumerasyon ay:
1. Panuntunan ng Produkto
Kung ang isang proseso ay binubuo ng ilang yugto, at ang bawat yugto ay may ilang mga pagpipilian, kung gayon ang kabuuang bilang ng mga paraan ay produkto ng bilang ng mga pagpipilian sa bawat yugto.
2. Panuntunan ng Pagsusuma
Kung ang isang pagpipilian ay maaaring gawin sa ilang magkabilang paraan na eksklusibo (hindi magkakapatong), kung gayon ang kabuuang bilang ng mga paraan ay ang kabuuan ng mga paraang iyon.
Ang mga permutasyon at kombinasyon ay karagdagang aplikasyon ng prinsipyong ito, lalo na kapag ang mga bagay ay nagsisimulang isaayos o piliin.
2. Permutasyon: Pagsasaayos sa pamamagitan ng Pagbibigay-pansin sa Kaayusan
Ang permutasyon ay isang paraan ng pag-aayos o pagpili ng mga bagay kung saan mahalaga ang pagkakasunod-sunod. Nangangahulugan ito na ang pagkakaayos na AB ay naiiba sa BA.
a. Mga permutasyon ng n magkakaibang bagay (lahat ay nakaayos)
Kung mayroong n iba't ibang bagay na dapat ayusin lahat sa isang pagkakasunod-sunod, ang bilang ng mga pagkakaayos ay:
\[
n! = n beses (n-1) beses (n-2) beses tuldok beses 2 beses 1
\]
Ang tandang “!” ay tinatawag na factorial.
Halimbawa:
Mayroong 4 na magkakaibang libro. Ilang paraan ang maaaring pag-ayos ng mga ito sa isang istante?
\[
4! = 4 x 3 x 2 x 1 = 24
\]
Kaya mayroong 24 na kaayusan.
b. Bahagyang permutasyon: pagpili ng r mula sa n (isinasaalang-alang ang pagkakasunud-sunod)
Kung mula sa n magkakaibang bagay ay pipili tayo ng r bagay na isasaayos (hindi kinakailangan lahat), kung gayon ang pormula ng permutasyon ay:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Halimbawa:
Sa 6 na mag-aaral, 3 mag-aaral ang pipiliin upang maging tagapangulo, pangalawang tagapangulo, at kalihim. Sa ilang paraan ito magagawa?
Dahil magkaibang posisyon ang chairman-vice-secretary, mahalaga ang pagkakasunod-sunod.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
Mayroong 120 na paraan.
c. Mga permutasyon na may parehong bagay (pag-uulit/magkapareho)
Minsan may mga bagay na hindi lahat natatangi. Halimbawa, sa salitang "GABI" ay may dalawang M at dalawang A (o para sa "GABI": may 2 M, may 2 A? Sa totoo lang, "GABI" = GABI: M=2, A=2, L=1). Ang bilang ng iba't ibang pagkakaayos ay kinakalkula sa pamamagitan ng:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
kung saan ang \(n\) ay ang kabuuang bilang ng mga bagay, at ang \(n_1, n_2\) ay ang bilang ng magkakaparehong bagay.
Halimbawa:
Ilang iba't ibang ayos ng mga letra sa "GABI" ang mayroon?
Bilang ng mga letra \(n=5\), ang M ay may 2, ang A ay may 2, ang L ay may 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Kaya mayroong 30 iba't ibang kaayusan.
3. Kombinasyon: Pagpili Nang Walang Pagsasaalang-alang sa Kaayusan
Ang kombinasyon ay isang paraan ng pagpili ng mga bagay kung saan hindi mahalaga ang pagkakasunod-sunod. Ang pagpili sa A at B ay katulad ng pagpili sa B at A.
Ang pormula ng kombinasyon ay pumipili ng r mula sa n na bagay:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Halimbawa ng isang simpleng kombinasyon
Halimbawa:
Sa 10 estudyante, 3 estudyante ang pipiliin para maging miyembro ng pangkat ng kompetisyon (nang walang tiyak na posisyon). Sa ilang paraan?
Dahil walang mga ranggo, hindi mahalaga ang pagkakasunod-sunod.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \times 9 \times 8}{3 \times 2 \times 1}=120
\]
Mayroong 120 na paraan.
b. Ugnayan sa pagitan ng mga permutasyon at mga kombinasyon
Tandaan na ang mga permutasyon at kombinasyon ay magkaugnay. Upang pumili ng r tao at ayusin ang mga ito, maaari nating:
– pumili muna ng r na tao: \(C(n,r)\)
– ayusin ang r na taong iyon: \(r!\)
Kaya't:
\[
P(n,r) = C(n,r)\times r!
\]
Ipinapakita nito na ang permutasyon ay "mas malaki" dahil nakikilala nito ang pagkakasunod-sunod.
4. Paano Matutukoy: Gumamit ng Permutasyon o Kombinasyon?
Upang malutas ang isang problema, ang pinakamahalagang hakbang ay ang pagkilala kung ang pagkakasunud-sunod ay isinasaalang-alang.
Gumamit ng mga permutasyon kung:
– mayroong posisyon o titulo (tagapangulo, kinatawan, ika-1-2-ika-3 pwesto),
- may ayos ng upuan,
– mayroong kodigo o pagkakasunod-sunod ng pagkakaayos.
Gumamit ng kombinasyon kung:
– piling miyembro lamang ng grupo,
– hindi pinag-iiba ng pagkakasunud-sunod ang mga resulta,
– ang mahalaga ay kung sino ang nahalal, hindi ang kanilang posisyon.
Mabilisang halimbawa:
– Pumili ng 5 sa 12 katao na mapabilang sa komite: kombinasyon
– Pagtukoy sa mga nanalo ng ika-1, ika-2, at ika-3 pwesto mula sa 12 kalahok: permutasyon
5. Mga Halimbawa ng Aplikasyon sa Pang-araw-araw na Buhay
Ang mga permutasyon at kombinasyon ay lumilitaw hindi lamang sa mga aklat sa matematika, kundi pati na rin sa mga totoong sitwasyon:
1. Seguridad ng password (password/PIN)
Ang bilang ng posibleng 4-digit na PIN (0–9) na pinapayagan ang pag-uulit ay \(10^4\). Ito ay may kaugnayan sa tuntunin ng multiplikasyon at sa ideya ng mga permutasyon na may pag-uulit.
2. Pagsasaayos ng mga iskedyul o pag-upo
Pagtukoy sa mga posisyon ng pag-upo sa mga pormal na kaganapan gamit ang mga permutasyon dahil sa iba't ibang posisyon.
3. Pagpili ng pangkat o komite
Ang pagpili ng ilang tao mula sa isang grupo ay isang kombinasyon, dahil hindi mahalaga ang pagkakasunod-sunod.
4. Mga laro ng baraha
Ang mga kumbinasyon ay kadalasang ginagamit upang kalkulahin ang probabilidad ng isang partikular na kamay sa poker o iba pang mga laro.
6. Mga Karaniwang Pagkakamali na Dapat Iwasan
Ilan sa mga pagkakamaling kadalasang nangyayari kapag nagtatrabaho sa mga problema sa permutasyon at kombinasyon:
– Isinasaalang-alang ang pagkakasunod-sunod na hindi mahalaga kahit na ito ay mahalaga, halimbawa ang pagpili ng chairman at vice chairman (dapat itong permutasyon).
– Pagkalimutang hatiin ang magkakaparehong bagay, tulad ng pagbuo ng mga salitang may inuulit na letra.
– Maling pagkalkula ng mga factorial, lalo na kapag pinapasimple ang anyong \(\frac{n!}{(nr)!}\).
Ang isang paraan upang maiwasan ito ay ang pagsulat ng interpretasyon ng tanong sa mga simpleng pangungusap: “Pipiliin ko ba o isasaayos ko?” at “May pagkakaiba ba ang posisyon sa resulta?”
Pagsara
Ang mga tuntunin ng permutasyon at kombinasyon ay mahahalagang kagamitan para sa pagkalkula ng bilang ng mga posibilidad sa iba't ibang sitwasyon. Ginagamit ang mga permutasyon kapag mahalaga ang pagkakasunud-sunod o posisyon, habang ginagamit naman ang mga kombinasyon kapag hindi mahalaga ang pagkakasunud-sunod. Sa pamamagitan ng pag-unawa sa pagkakaibang ito, pag-master sa mga factorial, at paglalapat ng mga naaangkop na pormula, mas mabilis at mas tumpak nating malulutas ang maraming problema sa pagbibilang at probabilidad. Sa pagsasagawa, ang kakayahang pumili ng tamang pamamaraan—permutasyon o kombinasyon—ay kadalasang mas mahalaga kaysa sa simpleng pagsasaulo ng mga pormula.
