Sisältö
- Tilaukset ja tekijät
- Permutaatiot toistamalla
- Permutaatiot ilman toistoa
- Yhdistelmät ilman toistoa
- Yhdistelmät toistoon
Oletetaan, että sinulla on n tyyppiä esineitä, ja haluat valita niistä r-kokoelman. Haluamme ehkä nämä tuotteet tietyssä järjestyksessä. Kutsumme näitä esinesarjoja permutaatioiksi. Jos tilauksella ei ole väliä, kutsumme kokoelmayhdistelmiä. Sekä yhdistelmissä että permutaatioissa voit harkita tapausta, jossa valitset jotakin n tyypistä useammin kuin kerran, jota kutsutaan toistamalla, tai tapausta, jossa valitset kunkin tyypin vain kerran, jota kutsutaan ei toistoa. Tavoitteena on pystyä laskemaan mahdollisten yhdistelmien tai permutaatioiden määrä tietyssä tilanteessa.
Tilaukset ja tekijät
Faktorifunktiota käytetään usein yhdistelmiä ja permutaatioita laskettaessa. N! tarkoittaa N × (N – 1) × ... × 2 × 1. Esimerkiksi 5! = 5 × 4 × 3 × 2 × 1 = 120. Tavaroiden sarjan tilaamiskertojen lukumäärä on tekijä. Otetaan kolme kirjainta a, b ja c. Ensimmäisellä kirjaimella on kolme vaihtoehtoa, kaksi toiselle ja vain yksi kolmannelle. Toisin sanoen yhteensä 3 × 2 × 1 = 6 tilausta. Yleensä on n! tapoja tilata n tuotetta.
Permutaatiot toistamalla
Oletetaan, että sinulla on kolme huonetta, jotka aiot maalata, ja jokaisessa huoneessa on yksi viidestä väristä: punainen (r), vihreä (g), sininen (b), keltainen (y) tai oranssi (o). Voit valita jokaisen värin niin monta kertaa kuin haluat. Ensimmäisessä huoneessa on viisi väriä, toisesta viisi ja kolmannelle viisi. Tämä antaa yhteensä 5 × 5 × 5 = 125 mahdollisuutta. Yleensä, kuinka monta tapaa valita r kappaleen ryhmä tietyssä järjestyksessä n toistettavasta valinnasta on n ^ r.
Permutaatiot ilman toistoa
Oletetaan nyt, että jokainen huone tulee eri väriseksi. Voit valita viidestä väristä ensimmäistä huonetta, neljä toisesta ja vain kolmesta kolmannesta. Tämä antaa 5 × 4 × 3 = 60, mikä sattuu olemaan vain 5! / 2 !. Yleensä riippumattomien tapojen määrä valita r kohdetta tietyssä järjestyksessä n toistamattomasta valinnasta on n! / (N – r) !.
Yhdistelmät ilman toistoa
Seuraavaksi unohda mikä huone on mikä väri. Valitse vain kolme itsenäistä väriä värimaailmalle. Tilauksella ei ole väliä tässä, joten (punainen, vihreä, sininen) on sama kuin (punainen, sininen, vihreä). Jokaiselle kolmen värin valinnalle on 3! tapoja, joilla voit tilata heidät. Joten vähennät permutaatioiden määrää 3: lla! saadaksesi 5! / ((2! × 3!) = 10. Yleensä voit valita ryhmän r kohteita missä tahansa järjestyksessä joukosta n toistamatonta valintaa n! / tavalla.
Yhdistelmät toistoon
Lopuksi sinun on luotava värimaailma, jossa voit käyttää mitä tahansa väriä niin monta kertaa kuin haluat. Älykäs kirjanpito-koodi auttaa tätä laskentatehtävää. Käytä kolmea X: ää kuvaa huoneita. Väriluetteloasi edustaa rgbyo. Sekoita X-värit väriluetteloosi ja liitä kukin X ensimmäiseen väriin sen vasemmalla puolella. Esimerkiksi rgXXbyXo tarkoittaa, että ensimmäinen huone on vihreä, toinen on vihreä ja kolmas on keltainen. X: llä on oltava vähintään yksi väri vasemmalla, joten ensimmäiselle X: lle on viisi käytettävissä olevaa paikkaa. Koska luettelo sisältää nyt X: n, toiselle X: lle on kuusi käytettävissä olevaa paikkaa ja kolmannelle X: lle seitsemän käytettävissä olevaa paikkaa. kaikki, on 5 × 6 × 7 = 7! / 4! tapoja kirjoittaa koodi. Huoneiden järjestys on kuitenkin mielivaltainen, joten ainutlaatuisia järjestelyjä on todella vain 7! / (4! × 3!). Yleensä voit valita r kohteita missä tahansa järjestyksessä n toistettavasta valinnasta (n + r – 1)! / -Tavoilla.