Vsebina
- Naročila in Factorials
- Permutacije s ponovitvijo
- Permutacije brez ponovitve
- Kombinacije brez ponovitve
- Kombinacije s ponovitvijo
Recimo, da imate n vrst predmetov in želite izbrati zbirko r. Te izdelke bomo morda želeli v določenem zaporedju. Tem nizom elementov pravimo permutacije. Če naročilo ni pomembno, pokličemo nabor kombinacij zbirk. Tako za kombinacije kot za permutacije si lahko omislite primer, v katerem nekaj od n vrst izberete večkrat, kar se imenuje s ponovitvijo, ali primer, v katerem vsako vrsto izberete samo enkrat, ki se imenuje brez ponovitve. Cilj je prešteti število kombinacij ali permutacij, ki so možne v dani situaciji.
Naročila in Factorials
Faktororialna funkcija se pogosto uporablja pri izračunu kombinacij in permutacij. N! pomeni N × (N – 1) × ... × 2 × 1. Na primer 5! = 5 × 4 × 3 × 2 × 1 = 120. Število načinov za naročilo niza predmetov je faktografsko. Vzemite tri črke a, b in c. Na voljo imate tri izbire za prvo črko, dve za drugo in samo eno za tretjo. Z drugimi besedami, skupno 3 × 2 × 1 = 6 naročil. Na splošno je n! načine naročanja n izdelkov.
Permutacije s ponovitvijo
Recimo, da imate tri sobe, ki jih boste slikali, in vsaka bo pobarvana ena od petih barv: rdeča (r), zelena (g), modra (b), rumena (y) ali oranžna (o). Vsako barvo lahko izberete tolikokrat, kot želite. Na izbiro imate pet barv za prvo sobo, pet za drugo in pet za tretjo. To daje skupno 5 × 5 × 5 = 125 možnosti. Na splošno je število načinov izbire skupine r elementov v določenem zaporedju iz n ponovljivih možnosti n ^ r.
Permutacije brez ponovitve
Zdaj naj bo vsaka soba drugačne barve. Izberete lahko med petimi barvami za prvo sobo, štiri za drugo in le tri za tretjo. Tako dobimo 5 × 4 × 3 = 60, kar je ravno 5! / 2 !. Na splošno je število neodvisnih načinov za izbiro r elementov v določenem zaporedju iz n neponovljivih možnosti n! / (N – r) !.
Kombinacije brez ponovitve
Nato pozabite, katera soba je katere barve. Izberite tri neodvisne barve za barvno shemo. Naročilo tukaj ni pomembno, torej (rdeča, zelena, modra) je enako (rdeča, modra, zelena). Za izbiro treh barv so na voljo 3! načine, kako jih lahko naročite. Tako zmanjšate število permutacij za 3! da dobite 5! / (2! × 3!) = 10. Na splošno lahko izberete skupino r elementov v poljubnem zaporedju iz izbora n neponovljivih možnosti na n! / načine.
Kombinacije s ponovitvijo
Končno morate ustvariti barvno shemo, v kateri lahko poljubno barvo uporabite tolikokrat, kot želite. Pametna knjigovodska koda pomaga pri tej nalogi štetja. Za predstavitev prostorov uporabite tri X. Vaš seznam barv predstavlja rgbyo. Zmešajte X v seznam barv in vsakega X povežite s prvo barvo levo od njega. Na primer, rgXXbyXo pomeni, da je prva soba zelena, druga zelena in tretja rumena. X mora imeti vsaj eno barvo na levi strani, tako da je pet razpoložljivih rež za prvi X. Ker seznam zdaj vključuje X, je šest razpoložljivih rež za drugi X in sedem razpoložljivih rež za tretje X. V vsega, obstaja 5 × 6 × 7 = 7! / 4! načine pisanja kode. Vendar je vrstni red prostorov poljuben, tako da je resnično le 7! / (4! × 3!) Edinstvenih aranžmajev. Na splošno lahko izbirate r elemente v poljubnem zaporedju med n ponovljivimi izbirami na (n + r – 1)! / Načine.