Permutaĵaj kaj Kombinaĵaj Reguloj
En matematiko, precipe en la kampoj de probablo kaj statistiko, ni ofte renkontas la demandon "kiom da manieroj" evento povas okazi. Ekzemple: kiom da eblaj sidlokoj ekzistas por difinita nombro da homoj? Kiom da manieroj grupanoj povas esti elektitaj el grupo de studentoj? Demandoj kiel ĉi tiuj estas responditaj per permutaĵaj kaj kombinaĵaj reguloj, du ŝlosilaj konceptoj en kalkuladreguloj. Kvankam ambaŭ traktas "la nombron da manieroj", la grava diferenco kuŝas en ĉu ordo estas konsiderata.
1. Baza Koncepto de Nombraj Reguloj
Antaŭ ol ni plonĝas en permutaĵojn kaj kombinaĵojn, estas baza ideo por kompreni: listigo estas la procezo de kalkulado de la nombro de eblaj rezultoj el donita aro de kondiĉoj. Listigo povas esti farita mane por malgrandaj kazoj, sed por pli grandaj kazoj, ni bezonas efikan formulon.
La du bazaj principoj en nombrado estas:
1. Regulo de Produkto
Se procezo konsistas el pluraj stadioj, kaj ĉiu stadio havas kelkajn elektojn, tiam la tuta nombro da manieroj estas la produto de la nombro da elektoj ĉe ĉiu stadio.
2. Regulo de Sumo
Se elekto povas esti farita laŭ pluraj reciproke ekskluzivaj (ne-interkovrantaj) manieroj, tiam la tuta nombro de manieroj estas la sumo de tiuj manieroj.
Permutaĵoj kaj kombinaĵoj estas pliaj aplikoj de ĉi tiu principo, precipe kiam objektoj komencas esti aranĝitaj aŭ selektitaj.
2. Permutaĵo: Aranĝo per Atentado al Ordo
Permutaĵo estas maniero aranĝi aŭ elekti objektojn, kie la ordo gravas. Tio signifas, ke la aranĝo AB estas malsama ol BA.
a. Permutaĵoj de n malsamaj objektoj (ĉiuj aranĝitaj)
Se estas n malsamaj objektoj aranĝendaj ĉiuj en sinsekvo, la nombro de aranĝoj estas:
\[
n! = n ⋅ (n-1) ⋅ (n-2) ⋅ ⋅ ⋅ 2 ⋅ 1
\]
La signo “!” nomiĝas faktorialo.
Kontoh:
Estas kvar malsamaj libroj. Kiom da manieroj oni povas aranĝi ilin sur breto?
\[
4! = 4 × 3 × 2 × 1 = 24
\]
Do estas 24 aranĝoj.
b. Parta permutaĵo: elektante r el n (ordo estas konsiderata)
Se el n malsamaj objektoj ni elektas r objektojn por aranĝi (ne nepre ĉiujn), tiam la permutaĵa formulo estas:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Kontoh:
El la 6 studentoj, 3 estos elektitaj por esti la prezidanto, vicprezidanto kaj sekretario. Laŭ kiom da manieroj eblas fari tion?
Ĉar prezidanto-vicsekretario estas malsamaj postenoj, la ordo estas grava.
\[
P(6,3) = ∫{6!}{(6-3)!}=∫{6!}{3!} = 6 × 5 × 4 = 120
\]
Estas 120 manieroj.
c. Permutaĵoj kun la sama objekto (ripeto/identa)
Iafoje ekzistas objektoj, kiuj ne ĉiuj estas unikaj. Ekzemple, en la vorto "NOKTO" estas du M-oj kaj du A-oj (aŭ por "NOKTO": estas 2 M-oj, estas 2 A-oj? Fakte, "NOKTO" = NOKTO: M=2, A=2, L=1). La nombro de malsamaj aranĝoj estas kalkulata per:
\[
\frac{n!}{n_1! \, n_2! \, \punktoj}
\]
kie ∫(n) estas la tuta nombro de objektoj, kaj ∫(n_1, n_2) estas la nombro de identaj objektoj.
Kontoh:
Kiom da malsamaj aranĝoj de la literoj en "NOKTO" ekzistas?
Nombro da literoj \(n=5\), M havas 2, A havas 2, L havas 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Do estas 30 malsamaj aranĝoj.
3. Kombinaĵo: Selektado sen konsidero al ordo
Kombino estas maniero elekti objektojn kie la ordo ne gravas. Selekti A kaj B estas la sama kiel elekti B kaj A.
La kombina formulo elektas r el n objektoj:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Ekzemplo de simpla kombinaĵo
Kontoh:
El 10 studentoj, 3 estos elektitaj por esti membroj de la konkursa teamo (sen specifaj postenoj). Laŭ kiom da manieroj?
Ĉar ne estas rangoj, la ordo ne gravas.
\[
C(10,3) = 10! / 3! / 7! = 10 × 9 × 8! / 3 × 2 × 1 = 120
\]
Estas 120 manieroj.
b. Rilato inter permutaĵoj kaj kombinaĵoj
Notu, ke permutaĵoj kaj kombinaĵoj estas rilataj. Por elekti r homojn kaj aranĝi ilin, ni povas:
– unue elektu r homojn: \(C(n,r)\)
– aranĝu r tiun personon: \(r!\)
Tiel ke:
\[
P(n, r) = C(n, r) ⋅ r!
\]
Tio montras, ke la permutaĵo estas "pli granda" ĉar ĝi distingas la ordon.
4. Kiel Determini: Uzi Permutaĵon aŭ Kombinaĵon?
Por solvi problemon, la plej grava paŝo estas rekoni ĉu la ordo estas konsiderata.
Uzu permutaĵojn se:
– ekzistas posteno aŭ titolo (prezidanto, vicprezidanto, 1-2-3a loko),
– estas aranĝo de sidlokoj,
– ekzistas kodo aŭ sekvenco de aranĝo.
Uzu kombinaĵon se:
– nur elektitajn grupanojn,
– ordo ne diferencigas la rezultojn,
– gravas kiu estas elektita, ne ties posteno.
Rapida ekzemplo:
– Elektu 5 el 12 homoj por esti en la komitato: kombinaĵo
– Determino de la 1-a, 2-a kaj 3-a lokgajnintoj el 12 partoprenantoj: permutaĵo
5. Ekzemploj de Aplikoj en Ĉiutaga Vivo
Permutaĵoj kaj kombinaĵoj aperas ne nur en matematiklibroj, sed ankaŭ en realaj situacioj:
1. Pasvorta sekureco (pasvorto/PIN)
La nombro de eblaj 4-ciferaj PIN-oj (0–9) kun permesita ripeto estas \(10^4\). Ĉi tio rilatas al la multiplikregulo kaj la ideo de permutaĵoj kun ripeto.
2. Aranĝi horarojn aŭ sidlokojn
Determinante sidpoziciojn en formalaj eventoj uzante permutaĵojn pro malsamaj pozicioj.
3. Selektado de teamo aŭ komitato
Elekti plurajn homojn el grupo estas kombinaĵo, ĉar la ordo ne gravas.
4. Kartludoj
Kombinaĵoj ofte estas uzataj por kalkuli la probablecon de aparta mano en pokero aŭ aliaj ludoj.
6. Oftaj Eraroj por Eviti
Kelkaj eraroj, kiuj ofte okazas dum laborado pri permutaĵaj kaj kombinaĵaj problemoj:
– Konsiderante la ordon kiel negravan kvankam ĝi estas grava, ekzemple elektante la prezidanton kaj vicprezidanton (ĝi devus esti permutaĵo).
– Forgesi dividi identajn objektojn, kiel ekzemple kunmeti vortojn kun ripetaj literoj.
– Miskalkulado de faktorialoj, precipe dum simpligado de la formo \(\frac{n!}{(nr)!}\).
La maniero eviti tion estas skribi la interpreton de la demando per simplaj frazoj: “Ĉu mi elektas aŭ aranĝas?” kaj “Ĉu pozicio faras diferencon en la rezulto?”
Fermo
La reguloj de permutado kaj kombinaĵo estas esencaj iloj por kalkuli la nombron de eblecoj en diversaj situacioj. Permutadoj estas uzataj kiam ordo aŭ pozicio gravas, dum kombinaĵoj estas uzataj kiam ordo ne gravas. Komprenante ĉi tiun distingon, majstrante faktorialojn kaj aplikante la taŭgajn formulojn, ni povas solvi multajn kalkulajn kaj probabloproblemojn pli rapide kaj precize. En praktiko, la kapablo elekti la ĝustan metodon - permutaĵon aŭ kombinaĵon - ofte estas pli decida ol simple parkerigi la formulojn.
