Page 1 of 1

Bevis kombinatorikk

Posted: 22/08-2016 22:15
by Guest
Hei!

Går det ann å bevise hvorfor formelen for ordnet utvalg uten tilbakelegging og uordnet utvalg uten tilbakelegging er som de er? (nCr og nPr formelen)

Re: Bevis kombinatorikk

Posted: 22/08-2016 22:29
by Drezky
Jeg tror ikke jeg vil kalle dette et bevis, men utledning kanskje:

[tex]nPr=n(n-1)(n-2)(n-3)*...*(n-r+1)=\frac{n!}{(n-r)!}[/tex]
[tex]nCr(n,r)=\frac{nPr(n,r)}{r!}=\frac{n(n-1)(n-2)(n-3)*...*(n-r+1)}{r!}=\frac{n!}{r!(n-r)!}[/tex]

Ser du hvorfor det siste leddet blir [tex](n-r+1)[/tex] ?



Har du for øvrig prøvd å søke dette opp på google :D ?