Permutazio eta Konbinazio Arauak
Matematikan, batez ere probabilitatearen eta estatistikaren arloetan, maiz egiten dugu topo gertaera bat "zenbat modutan" gerta daitekeen galderarekin. Adibidez: zenbat eserleku-antolamendu posible daude pertsona kopuru jakin baterako? Zenbat modutan hauta daitezke taldekideak ikasle talde batetik? Horrelako galderei erantzuten zaie permutazio eta konbinazio arauak erabiliz, zenbaketa-arauetan funtsezko bi kontzeptu direnak. Bietako batek "modu kopurua" jorratzen badu ere, alde garrantzitsua ordena kontuan hartzen den ala ez datza.
1. Zenbaketa-arauen oinarrizko kontzeptua
Permutazio eta konbinazioetan sakondu aurretik, oinarrizko ideia bat ulertu behar da: zenbaketa baldintza multzo jakin batetik emaitza posibleen kopurua zenbatzeko prozesua da. Zenbaketa eskuz egin daiteke kasu txikietarako, baina kasu handiagoetarako, formula eraginkor bat behar dugu.
Zenbaketaren oinarrizko bi printzipio hauek dira:
1. Produktuaren araua
Prozesu batek hainbat etapa baditu, eta etapa bakoitzak aukera kopuru bat badu, orduan bide kopuru osoa etapa bakoitzeko aukeren kopuruaren biderkadura da.
2. Batuketaren araua
Aukera bat hainbat modu elkarren artean baztertzailetan (gainjarri gabe) egin badaiteke, orduan modu kopuru osoa modu horien batura da.
Permutazioak eta konbinazioak printzipio honen beste aplikazio batzuk dira, batez ere objektuak antolatzen edo hautatzen hasten direnean.
2. Permutazioa: Ordenari arreta jarriz antolatzea
Permutazioa objektuak antolatzeko edo hautatzeko modu bat da, non ordena garrantzitsua den. Horrek esan nahi du AB antolamendua BA-tik desberdina dela.
a. n objektu ezberdinen permutazioak (guztiak antolatuta)
Sekuentzia batean antolatu beharreko n objektu desberdin badaude, antolamendu kopurua hau da:
\[
n! = n ∫times (n-1) ∫times (n-2) ∫times ∫times 2 ∫times 1
\]
“!” zeinuari faktoriala deitzen zaio.
Kontua:
Lau liburu desberdin daude. Zenbat modutan antola daitezke apal batean?
\[
4! = 4 × 3 × 2 × 1 = 24
\]
Beraz, 24 moldaketa daude.
b. Permutazio partziala: n-tik r aukeratzea (ordena kontuan hartzen da)
n objektu ezberdinetatik r objektu aukeratzen baditugu antolatzeko (ez nahitaez guztiak), orduan permutazio formula hau da:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Kontua:
6 ikasleetatik 3 ikasle hautatuko dira presidente, presidenteorde eta idazkari izateko. Zenbat modutan egin daiteke hori?
Lehendakari-idazkariorde kargu desberdinak direnez, ordena garrantzitsua da.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 × 5 × 4 = 120
\]
120 modu daude.
c. Objektu berarekin permutazioak (errepikapena/berdina)
Batzuetan objektu guztiak ez dira bakarrak. Adibidez, "GAU" hitzean bi M eta bi A daude (edo "GAU" hitzarentzat: 2 M daude, 2 A daude? Egia esan, "GAU" = GAU: M=2, A=2, L=1). Antolamendu desberdinen kopurua honela kalkulatzen da:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
non \(n\) objektu kopuru osoa den, eta \(n_1, n_2\) objektu berdinen kopurua.
Kontua:
Zenbat letren antolamendu desberdin daude “GAUA” hitzean?
Letra kopurua \(n=5\), M-k 2 ditu, A-k 2 ditu, L-k 1 du.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Beraz, 30 antolamendu desberdin daude.
3. Konbinazioa: Ordena kontuan hartu gabe hautatzea
Konbinazioa objektuak hautatzeko modu bat da, non ordenak ez duen axola. A eta B hautatzea B eta A hautatzearen berdina da.
Konbinazio-formulak n objektuetatik r hautatzen du:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Konbinazio sinple baten adibidea
Kontua:
10 ikasleetatik 3 hautatuko dira lehiaketa taldeko kide izateko (postu zehatzik gabe). Zenbat modutan?
Mailarik ez dagoenez, ordena ez da garrantzitsua.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 × 9 × 8}{3 × 2 × 1}=120
\]
120 modu daude.
b. Permutazioen eta konbinazioen arteko erlazioa
Kontuan izan permutazioak eta konbinazioak erlazionatuta daudela. r pertsona aukeratu eta antolatzeko, hau egin dezakegu:
– lehenik r pertsona aukeratu: \(C(n,r)\)
– antolatu pertsona hori: \(r!\)
Beraz, hau da:
\[
P(n,r) = C(n,r)\times r!
\]
Horrek erakusten du permutazioa “handiagoa” dela ordena bereizten duelako.
4. Nola zehaztu: permutazioa edo konbinazioa erabili?
Arazo bat konpontzeko, urrats garrantzitsuena ordena kontuan hartzen den ala ez jakitea da.
Erabili permutazioak baldin eta:
– kargu edo titulu bat badago (presidentea, ordezkoa, 1-2-3. postua),
– eserlekuak antolatuta daude,
– antolamendu-kode edo -sekuentzia bat dago.
Erabili konbinazio bat baldin eta:
– taldeko kide hautatuak bakarrik,
– ordenak ez ditu emaitzak bereizten,
– garrantzitsuena nor hautatzen den da, ez haien kargua.
Adibide azkarra:
– Aukeratu 12 pertsonatik 5 batzordean egoteko: konbinazioa
– 12 parte-hartzaileen artean 1., 2. eta 3. postuko irabazleak zehaztea: permutazioa
5. Eguneroko Bizitzan Aplikazioen Adibideak
Permutazioak eta konbinazioak ez dira matematika liburuetan bakarrik agertzen, baita egoera errealetan ere:
1. Pasahitz-segurtasuna (pasahitza/PINa)
Errepikapena onartzen duten 4 digituko PIN posibleen (0–9) kopurua \(10^4\) da. Hau biderketa-arauarekin eta errepikapena duten permutazioen ideiarekin lotuta dago.
2. Ordutegiak edo eserlekuak antolatzea
Ekitaldi formaletan eserlekuen posizioak zehaztea, posizio desberdinen ondoriozko permutazioak erabiliz.
3. Taldearen edo batzordearen hautaketa
Talde batetik hainbat pertsona hautatzea konbinazio bat da, ordena ez baita garrantzitsua.
4. Karta jokoak
Konbinazioak maiz erabiltzen dira pokerrean edo beste joko batzuetan esku jakin baten probabilitatea kalkulatzeko.
6. Saihestu beharreko ohiko akatsak
Permutazio eta konbinazio problemetan lan egitean maiz gertatzen diren akats batzuk:
– Ordena garrantzirik gabekotzat hartzea garrantzitsua izan arren, adibidez, presidentea eta presidenteordea aukeratzea (permutazioa izan beharko luke).
– Objektu berdin-berdinak banatzea ahaztea, hala nola letra errepikatuak dituzten hitzak osatzea.
– Faktorialak gaizki kalkulatzea, batez ere \(\frac{n!}{(nr)!}\) forma sinplifikatzean.
Hori ekiditeko modu bat galderaren interpretazioa esaldi sinpleetan idaztea da: «Aukeratu ala antolatu?» eta «Jarrerak aldea eragiten al du emaitzan?»
Itxiera
Permutazio eta konbinazio arauak ezinbesteko tresnak dira hainbat egoeratan aukera kopurua kalkulatzeko. Permutazioak ordena edo posizioa garrantzitsua denean erabiltzen dira, eta konbinazioak, berriz, ordena garrantzitsua ez denean. Bereizketa hau ulertuz, faktorialak menperatuz eta formula egokiak aplikatuz, zenbaketa eta probabilitate arazo asko azkarrago eta zehatzago ebatzi ditzakegu. Praktikan, metodo zuzena —permutazioa edo konbinazioa— aukeratzeko gaitasuna formulak buruz ikastea baino garrantzitsuagoa da askotan.
