Kombinatorikk
Lagt inn: 05/12-2012 22:57
Utdrag av oppgavetekst:
"Vi foretar nå en tilfeldig permutasjon av heltallene {1,2,3,4,5}. La X være antall heltall som havner i "rett" posisjon, dvs. på sin rette plass i tallrekkefølgen."
I forbindelse med en deloppgave ønsker jeg å regne ut P(X=0), dvs. sannsynligheten for at ingen av tallene havner på riktig plass. Til dette igjen behøver jeg antall permutasjoner (av de 5!) hvor ingen av tallene havner på "riktig" plass. Svaret er 44, men hvorfor? Jeg kan alltids "halvtelle" det, men det er jo ikke noe gøy.
"Vi foretar nå en tilfeldig permutasjon av heltallene {1,2,3,4,5}. La X være antall heltall som havner i "rett" posisjon, dvs. på sin rette plass i tallrekkefølgen."
I forbindelse med en deloppgave ønsker jeg å regne ut P(X=0), dvs. sannsynligheten for at ingen av tallene havner på riktig plass. Til dette igjen behøver jeg antall permutasjoner (av de 5!) hvor ingen av tallene havner på "riktig" plass. Svaret er 44, men hvorfor? Jeg kan alltids "halvtelle" det, men det er jo ikke noe gøy.