Pravila permutacije i kombiniranja
U matematici, posebno u područjima vjerojatnosti i statistike, često se susrećemo s pitanjem „na koliko načina“ se neki događaj može dogoditi. Na primjer: koliko mogućih rasporeda sjedenja postoji za određeni broj ljudi? Na koliko načina se članovi tima mogu odabrati iz skupine studenata? Na ovakva pitanja odgovara se korištenjem pravila permutacije i kombiniranja, dva ključna koncepta u pravilima brojanja. Iako se oba bave „brojem načina“, važna razlika leži u tome uzima li se u obzir redoslijed.
1. Osnovni koncept pravila nabrajanja
Prije nego što se udubimo u permutacije i kombinacije, postoji osnovna ideja koju treba razumjeti: nabrajanje je proces brojanja mogućih ishoda iz zadanog skupa uvjeta. Nabrajanje se može obaviti ručno za male slučajeve, ali za veće slučajeve potrebna nam je učinkovita formula.
Dva osnovna principa u nabrajanju su:
1. Pravilo proizvoda
Ako se proces sastoji od nekoliko faza, a svaka faza ima određeni broj izbora, tada je ukupan broj načina umnožak broja izbora u svakoj fazi.
2. Pravilo zbroja
Ako se izbor može napraviti na nekoliko međusobno isključivih (nepreklapajućih) načina, tada je ukupan broj načina zbroj tih načina.
Permutacije i kombinacije su daljnje primjene ovog principa, posebno kada se objekti počinju slagati ili odabirati.
2. Permutacija: Raspoređivanje obraćajući pažnju na redoslijed
Permutacija je način raspoređivanja ili odabira objekata gdje je redoslijed važan. To znači da je raspored AB različit od BA.
a. Permutacije n različitih objekata (svi poredani)
Ako postoji n različitih objekata koje treba poredati u nizu, broj rasporeda je:
\[
n! = n puta (n-1) puta (n-2) puta 2 puta 1
\]
Znak "!" naziva se faktorijel.
Primjer:
Postoje 4 različite knjige. Na koliko se načina mogu složiti na policu?
\[
4! = 4 puta 3 puta 2 puta 1 = 24
\]
Dakle, postoje 24 aranžmana.
b. Djelomična permutacija: odabir r iz n (uzima se u obzir redoslijed)
Ako iz n različitih objekata odaberemo r objekata za slaganje (ne nužno sve), tada je formula permutacije:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Primjer:
Od 6 učenika, 3 će biti odabrana za predsjednika, potpredsjednika i tajnika. Na koliko se načina to može učiniti?
Budući da su predsjednik i pottajnik različite pozicije, redoslijed je važan.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \puta 5 \puta 4 = 120
\]
Postoji 120 načina.
c. Permutacije s istim objektom (ponavljanje/identično)
Ponekad postoje objekti koji nisu svi jedinstveni. Na primjer, u riječi "NIGHT" postoje dva M i dva A (ili za "NIGHT": postoje 2 M, postoje 2 A? Zapravo, "NIGHT" = NOĆ: M=2, A=2, L=1). Broj različitih rasporeda izračunava se na sljedeći način:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
gdje je \(n\) ukupan broj objekata, a \(n_1, n_2\) broj identičnih objekata.
Primjer:
Koliko različitih rasporeda slova postoji u stihu "NOĆ"?
Broj slova \(n=5\), M ima 2, A ima 2, L ima 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Dakle, postoji 30 različitih aranžmana.
3. Kombinacija: Odabir bez obzira na redoslijed
Kombinacija je način odabira objekata gdje redoslijed nije važan. Odabir A i B je isti kao odabir B i A.
Formula kombinacije odabire r od n objekata:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Primjer jednostavne kombinacije
Primjer:
Od 10 učenika, 3 će biti odabrana za članove natjecateljskog tima (bez određenih pozicija). Na koliko načina?
Budući da nema rangova, redoslijed nije važan.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \puta 9 \puta 8}{3 \puta 2 \puta 1}=120
\]
Postoji 120 načina.
b. Odnos između permutacija i kombinacija
Imajte na umu da su permutacije i kombinacije povezane. Da bismo odabrali r ljudi i rasporedili ih, možemo:
– prvo odaberite r ljudi: \(C(n,r)\)
– dogovoriti r toj osobi: \(r!\)
Tako da:
\[
P(n,r) = C(n,r) x r!
\]
To pokazuje da je permutacija „veća“ jer razlikuje redoslijed.
4. Kako odrediti: Koristiti permutaciju ili kombinaciju?
Za rješavanje problema, najvažniji korak je prepoznati je li redoslijed uzet u obzir.
Koristite permutacije ako:
– postoji položaj ili titula (predsjednik, zamjenik, 1.-2.-3. mjesto),
– postoji raspored sjedenja,
– postoji kod ili slijed rasporeda.
Koristite kombinaciju ako:
– samo odabrani članovi grupe,
– redoslijed ne razlikuje rezultate,
– važno je tko je izabran, a ne njihov položaj.
Brzi primjer:
– Odaberite 5 od 12 osoba koje će biti u odboru: kombinacija
– Određivanje pobjednika 1., 2. i 3. mjesta od 12 sudionika: permutacija
5. Primjeri primjene u svakodnevnom životu
Permutacije i kombinacije pojavljuju se ne samo u matematičkim knjigama, već i u stvarnim situacijama:
1. Sigurnost lozinkom (lozinka/PIN)
Broj mogućih 4-znamenkastih PIN-ova (0–9) s dopuštenim ponavljanjem je \(10^4\). To je povezano s pravilom množenja i idejom permutacija s ponavljanjem.
2. Dogovaranje rasporeda ili sjedenja
Određivanje mjesta sjedenja na formalnim događajima korištenjem permutacija zbog različitih položaja.
3. Odabir tima ili odbora
Odabir nekoliko ljudi iz grupe je kombinacija, jer redoslijed nije važan.
4. Kartaške igre
Kombinacije se često koriste za izračunavanje vjerojatnosti određene ruke u pokeru ili drugim igrama.
6. Uobičajene pogreške koje treba izbjegavati
Neke pogreške koje se često javljaju pri radu na problemima permutacije i kombinacije:
– Smatranje redoslijeda nevažnim iako je važan, na primjer izbor predsjednika i potpredsjednika (trebala bi biti permutacija).
– Zaboravljanje dijeljenja identičnih predmeta, poput sastavljanja riječi koje imaju ponavljajuća slova.
– Pogrešno izračunavanje faktorijela, posebno pri pojednostavljenju oblika \(\frac{n!}{(nr)!}\).
Način da se to spriječi jest da se tumačenje pitanja napiše u jednostavnim rečenicama: „Biram li ili dogovaram?“ i „Utječe li položaj na ishod?“
Zatvaranje
Pravila permutacije i kombinacije bitni su alati za izračunavanje broja mogućnosti u raznim situacijama. Permutacije se koriste kada je redoslijed ili položaj važan, dok se kombinacije koriste kada redoslijed nije važan. Razumijevanjem ove razlike, savladavanjem faktorijela i primjenom odgovarajućih formula možemo brže i točnije riješiti mnoge probleme brojanja i vjerojatnosti. U praksi je sposobnost odabira ispravne metode - permutacije ili kombinacije - često važnija od pukog pamćenja formula.
