Sadržaj
- Narudžbe i faktorije
- Permutacije s ponavljanjem
- Permutacije bez ponavljanja
- Kombinacije bez ponavljanja
- Kombinacije s ponavljanjem
Pretpostavimo da imate n vrsta predmeta i želite odabrati kolekciju njih r. Možda ćemo htjeti te predmete nekim određenim redoslijedom. Te skupove predmeta nazivamo permutacijama. Ako narudžba nije bitna, nazivamo skup kombinacija kolekcija. I za kombinacije i za permutacije možete uzeti u obzir slučaj u kojem neke od n vrsta birate više puta, a koje se naziva ponavljanjem, ili slučaj u kojem svaku vrstu odaberete samo jedanput, a koja se naziva nema ponavljanja. Cilj je moći računati broj kombinacija ili permutacija mogućih u određenoj situaciji.
Narudžbe i faktorije
Faktorska funkcija često se koristi pri izračunavanju kombinacija i permutacija. N! znači N × (N – 1) × ... × 2 × 1. Na primjer, 5! = 5 × 4 × 3 × 2 × 1 = 120. Broj načina naručiti skup predmeta je faktografski. Uzmi tri slova a, b i c. Za prvo slovo imate tri izbora, dva za drugo i samo jedan za treće. Drugim riječima, ukupno 3 × 2 × 1 = 6 narudžbi. Općenito, postoje n! načina naručivanja n predmeta.
Permutacije s ponavljanjem
Pretpostavimo da imate tri sobe koje ćete slikati, a svaka će biti obojena u jednu od pet boja: crvenu (r), zelenu (g), plavu (b), žutu (y) ili narančastu (o). Svaku boju možete odabrati onoliko puta koliko želite. Možete odabrati pet boja za prvu sobu, pet za drugu i pet za treću. To daje ukupno 5 × 5 × 5 = 125 mogućnosti. Općenito, broj načina odabira skupine stavki r određenim redoslijedom iz n ponovljivih izbora je n ^ r.
Permutacije bez ponavljanja
Pretpostavimo da će svaka soba biti drugačije boje. Možete odabrati između pet boja za prvu sobu, četiri za drugu i samo tri za treću. To daje 5 × 4 × 3 = 60, što je upravo 5! / 2 !. Općenito, broj neovisnih načina odabira r stavki određenim redoslijedom iz n neoponovljivih izbora je n! / (N – r) !.
Kombinacije bez ponavljanja
Dalje, zaboravite koja je soba koje boje. Samo odaberite tri neovisne boje za shemu boja. Redoslijed ovdje nije važan, tako da je (crvena, zelena, plava) isto što i (crvena, plava, zelena). Za bilo koji izbor tri boje postoje 3! načine na koje ih možete naručiti. Tako smanjujete broj permutacija za 3! da biste dobili 5! / (2! × 3!) = 10. Općenito, možete odabrati grupu r stavki bilo kojim redoslijedom, iz izbora n ponovljenih izbora na n! / načina.
Kombinacije s ponavljanjem
Na kraju, morate stvoriti shemu boja u kojoj možete koristiti bilo koju boju onoliko puta koliko želite. Pametna knjigovodstvena šifra pomaže ovom zadatku brojanja. Za predstavljanje soba koristite tri X. Vaš popis boja predstavljen je rgbyo. Pomiješajte X na popisu boja i svaki X povežite s prvom bojom s lijeve strane. Na primjer, rgXXbyXo znači da je prva soba zelena, druga zelena, a treća žuta. X mora imati najmanje jednu boju s lijeve strane, tako da postoji pet dostupnih utora za prvi X. Budući da popis sada sadrži X, postoji šest dostupnih utora za drugi X i sedam dostupnih utora za treći X. sve, ima 5 × 6 × 7 = 7! / 4! načine pisanja koda. Međutim, redoslijed soba je proizvoljan, tako da zaista postoji samo 7! / (4! × 3!) Jedinstvenih aranžmana. Općenito, r stavke možete odabrati bilo kojim redoslijedom, iz n ponovljivih izbora na (n + r – 1)! / Načine.