Forskjell mellom versjoner av «Permutasjon»
Fra Matematikk.net
(Ny side: En permutasjon er en bestemt ordning av elementene i en mengde. For eksempel kan mengden S = {1,2,3} ordnes på mange forskjellige måter: {1,2,3} {1,3,2} {2,1,3} {2,3,1} {3,1...) |
|||
Linje 8: | Linje 8: | ||
Hver enkelt måte å ordne elementene i mengden på kalles en permutasjon. Innen sannsynlighetsregning må vi ofte finne ut hvor mange permutasjoner det er i en bestemt mengde eller delmengde, dvs. vi vil finne hvor mange kombinasjoner som finnes. Antall permutasjoner i en mengde med n elementer er n! (n fakultet). | Hver enkelt måte å ordne elementene i mengden på kalles en permutasjon. Innen sannsynlighetsregning må vi ofte finne ut hvor mange permutasjoner det er i en bestemt mengde eller delmengde, dvs. vi vil finne hvor mange kombinasjoner som finnes. Antall permutasjoner i en mengde med n elementer er n! (n fakultet). | ||
+ | |||
+ | Se [[Kombinatorikk]] | ||
---- | ---- | ||
[[kategori:lex]] | [[kategori:lex]] |
Nåværende revisjon fra 20. sep. 2011 kl. 02:49
En permutasjon er en bestemt ordning av elementene i en mengde. For eksempel kan mengden
S = {1,2,3}
ordnes på mange forskjellige måter:
{1,2,3} {1,3,2} {2,1,3} {2,3,1} {3,1,2} {3,2,1}
Hver enkelt måte å ordne elementene i mengden på kalles en permutasjon. Innen sannsynlighetsregning må vi ofte finne ut hvor mange permutasjoner det er i en bestemt mengde eller delmengde, dvs. vi vil finne hvor mange kombinasjoner som finnes. Antall permutasjoner i en mengde med n elementer er n! (n fakultet).