Sisällön pääryhmät Diskreettiä matematiikkaa Lukumäärän laskeminen [ 1 2 3 4 5 6 7 ] ESITIEDOT: KATSO MYÖS:  joukko-oppi,  binomi- ja multinomikertoimet

Kansisivu  Sisältö  Hakemisto

Olkoon tehtävänä muodostaa p merkkiä (oliota, alkiota) käsittävät jonot, joissa ensimmäinen merkki valitaan n₁ merkin kokoelmasta, toinen merkki n₂ merkin kokoelmasta jne.

Samalla ajattelulla kuin edellä päädytään seuraavaan: Ensimmäinen merkki voidaan valita n₁ tavalla. Tämän perään voidaan asettaa toinen merkki n₂ tavalla; kahden merkin jonoja on siten n₁n₂ kappaletta. Jokaisen kaksimerkkisen jonon perään voidaan asettaa kolmas merkki n₃ tavalla; kolmen merkin jonoja on n₁n₂n₃ kappaletta.

Yleisesti:

Jos ensimmäiseen merkkiin on käytettävissä n₁ erilaista merkkiä, toiseen n₂ merkkiä, jne. on p-merkkisiä jonoja kaikkiaan n₁n₂...n_p kappaletta.

Esimerkiksi kolmesta kirjaimesta ja kolmesta numerosta muodostuvia erilaisia rekisterinumeroita on 23 ^. 23 ^. 23 ^. 9 ^. 10 ^. 10 = 10 950 300 kappaletta, kun käytössä on 23 kirjainta ja ensimmäinen numero ei saa olla 0.

Kivelä, niinkuin matematiikka, versio 1.12