Bevis kombinatorikk

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderators: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Post Reply
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)
Drezky
Hilbert
Hilbert
Posts: 1023
Joined: 06/12-2014 17:43

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 ?
[tex]i*i=-1[/tex]



Omnia mirari etiam tritissima - Carl von Linné
( Find wonder in all things, even the most commonplace.)

Det er åpning og lukking av ionekanaler i nerveceller som gjør det mulig for deg å lese dette.
Post Reply