Règ Pèmutasyon ak Konbinezon
Nan matematik, patikilyèman nan domèn pwobabilite ak estatistik, nou souvan rankontre kesyon "konbyen fason" yon evènman ka rive. Pa egzanp: konbyen aranjman plas posib ki genyen pou yon kantite moun? Konbyen fason yo ka chwazi manm ekip nan yon gwoup elèv? Kesyon tankou sa yo reponn lè l sèvi avèk règ pèmitasyon ak konbinezon, de konsèp kle nan règ kontaj. Pandan ke tou de pale de "kantite fason", diferans enpòtan an chita nan si wi ou non yo pran lòd la an kont.
1. Konsèp debaz règ enumerasyon yo
Anvan nou fouye nan pèmutasyon ak konbinezon yo, gen yon lide debaz pou nou konprann: enumerasyon se pwosesis pou konte kantite rezilta posib ki soti nan yon seri kondisyon yo bay. Yo ka fè enumerasyon an manyèlman pou ti ka yo, men pou ka ki pi gwo yo, nou bezwen yon fòmil efikas.
De prensip debaz yo nan enumerasyon yo se:
1. Règ pwodwi a
Si yon pwosesis gen plizyè etap, epi chak etap gen yon kantite chwa, alò kantite total fason yo se pwodwi kantite chwa ki nan chak etap.
2. Règ Sòm
Si yon chwa ka fèt nan plizyè fason ki mityèlman eksklizif (ki pa sipèpoze), alò kantite total fason yo se sòm fason sa yo.
Pèmitasyon ak konbinezon se lòt aplikasyon prensip sa a, sitou lè yo kòmanse ranje oswa chwazi objè yo.
2. Pèmutasyon: Aranjman lè w peye atansyon sou lòd la
Pèmutasyon se yon fason pou ranje oswa chwazi objè kote lòd la enpòtan. Sa vle di aranjman AB a diferan de BA.
a. Pèmutasyon n objè diferan (tout ranje)
Si gen n objè diferan pou ranje tout nan yon sekans, kantite aranjman yo se:
\[
n! = n ⋅ fwa (n-1) ⋅ fwa (n-2) ⋅ fwa 2 ⋅ fwa 1
\]
Siy "!" a rele faktoryèl la.
Kont:
Gen 4 liv diferan. Konbyen fason ou ka ranje yo sou yon etajè?
\[
4! = 4 × 3 × 2 × 1 = 24
\]
Kidonk gen 24 aranjman.
b. Pèmutasyon pasyèl: chwazi r nan n (lòd la pran an kont)
Si pami n objè diferan nou chwazi r objè pou nou ranje (pa nesesèman tout), alò fòmil pèmitasyon an se:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Kont:
Nan 6 elèv yo, y ap chwazi 3 pou prezidan, vis prezidan, ak sekretè. Konbyen fason yo ka fè sa?
Piske prezidan-vis-sekretè se diferan pozisyon, lòd la enpòtan.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
Gen 120 fason.
c. Pèmutasyon ak menm objè a (repetisyon/idantik)
Pafwa gen objè ki pa tout inik. Pa egzanp, nan mo "NIGHT" gen de M ak de A (oswa pou "NIGHT": gen 2 M, gen 2 A? Anfèt, "NIGHT" = NIGHT: M=2, A=2, L=1). Yo kalkile kantite aranjman diferan yo pa:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
kote \(n\) se kantite total objè yo, epi \(n_1, n_2\) se kantite objè idantik yo.
Kont:
Konbyen diferan aranjman lèt ki genyen nan "NIGHT"?
Kantite lèt \(n=5\), M gen 2, A gen 2, L gen 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Kidonk gen 30 aranjman diferan.
3. Konbinezon: Seleksyon san konsiderasyon lòd la
Konbinezon se yon fason pou chwazi objè kote lòd la pa enpòtan. Chwazi A ak B se menm bagay ak chwazi B ak A.
Fòmil konbinezon an chwazi r pami n objè:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Egzanp yon konbinezon senp
Kont:
Sou 10 elèv, y ap chwazi 3 pou fè pati ekip konpetisyon an (san pozisyon espesifik). Konbyen fason?
Piske pa gen ran, lòd la pa enpòtan.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \times 9 \times 8}{3 \times 2 \times 1}=120
\]
Gen 120 fason.
b. Relasyon ant pèmutasyon ak konbinezon
Remake byen ke pèmutasyon ak konbinezon yo gen rapò. Pou chwazi r moun epi ranje yo, nou kapab:
– chwazi r moun an premye: \(C(n,r)\)
– ranje r moun sa a: \(r!\)
Konsa:
\[
P(n,r) = C(n,r)\fwa r!
\]
Sa montre ke pèmutasyon an "pi gwo" paske li distenge lòd la.
4. Kijan pou detèmine: Sèvi ak pèmutasyon oswa konbinezon?
Pou rezoud yon pwoblèm, etap ki pi enpòtan an se rekonèt si yo pran lòd la an kont.
Sèvi ak pèmutasyon si:
– gen yon pozisyon oubyen yon tit (prezidan, adjwen, 1-2-3yèm plas),
– gen yon aranjman pou chita,
– gen yon kòd oubyen yon sekans aranjman.
Sèvi ak yon konbinezon si:
– sèlman manm gwoup yo chwazi,
– lòd pa diferansye rezilta yo,
– sa ki enpòtan se ki moun yo eli, se pa pozisyon yo.
Yon egzanp rapid:
– Chwazi 5 sou 12 moun pou fè pati komite a: konbinezon
– Detèmine gayan 1ye, 2yèm ak 3yèm plas yo pami 12 patisipan yo: pèmitasyon
5. Egzanp Aplikasyon nan Lavi Chak Jou
Pèmutasyon ak konbinezon yo pa parèt sèlman nan liv matematik, men tou nan sitiyasyon reyèl:
1. Sekirite modpas (modpas/Kòd PIN)
Kantite PIN 4 chif posib (0–9) ak repetisyon otorize se \(10^4\). Sa gen rapò ak règ miltiplikasyon an ak lide pèmutasyon ak repetisyon.
2. Fè aranjman pou orè oswa plas
Detèmine pozisyon pou chita nan evènman fòmèl lè l sèvi avèk pèmitasyon akòz diferan pozisyon.
3. Seleksyon ekip oswa komite a
Chwazi plizyè moun nan yon gwoup se yon konbinezon, paske lòd la pa enpòtan.
4. Jwèt kat
Yo souvan itilize konbinezon pou kalkile pwobabilite yon men patikilye nan pokè oswa lòt jwèt.
6. Erè komen pou evite
Men kèk erè ki rive souvan lè w ap travay sou pwoblèm pèmitasyon ak konbinezon:
– Konsidere lòd la kòm pa enpòtan menm si li enpòtan, pa egzanp chwazi prezidan an ak vis prezidan an (li ta dwe yon pèmitasyon).
– Bliye divize objè idantik, tankou konpoze mo ki gen lèt ki repete.
– Kalkile faktoryèl yo mal, sitou lè w ap senplifye fòm \(\frac{n!}{(nr)!}\) la.
Fason pou evite sa a se ekri entèpretasyon kesyon an nan fraz senp: "Èske mwen chwazi oswa èske mwen fè aranjman?" epi "Èske pozisyon an fè yon diferans nan rezilta a?"
Penutup
Règ pèmutasyon ak konbinezon yo se zouti esansyèl pou kalkile kantite posiblite nan divès sitiyasyon. Yo itilize pèmutasyon lè lòd oswa pozisyon enpòtan, alòske yo itilize konbinezon lè lòd pa enpòtan. Lè nou konprann distenksyon sa a, metrize faktoryèl yo, epi aplike fòmil ki apwopriye yo, nou ka rezoud anpil pwoblèm kontaj ak pwobabilite pi vit epi avèk presizyon. An pratik, kapasite pou chwazi metòd ki kòrèk la—pèmutasyon oswa konbinezon—souvan pi enpòtan pase tou senpleman memorize fòmil yo.
