SEARCH
You are in browse mode. You must login to use MEMORY

   Log in to start


From course:

Utsagnslogikk og Bevis

» Start this Course
(Practice similar questions for free)
Question:

K-permutasjon (i Ordnet utvalg)

Author: Renate Kalland



Answer:

Hvis en mengde med n elementer er gitt, og vi ønsker å velge k av disse I rekkefølge er det n(n-1)(n-2)...(n-(k-1)) måter å gjøre dette på. Eksempel: Hvor mange måter kan vi velge tre elementer I rekkefølge på fra mengden {1,2,3,4,5,6,7,8,9,10}? Mengden har 10 elementer, og det er 10*9*8 = 720 måter å velge tre elementer I rekkefølge på. Ved hjelp av fakultetsfunksjonen finner vi: 10!/7! = 10*9*8*7*6*5*4*3*2*1/ 7*6*5*4*3*2*1 = 10*9*8 (ein stryke 7!, så svaret blir at ein gange dei resterande)


0 / 5  (0 ratings)

1 answer(s) in total