Jesper Staun Hansen <jeshan@es.aau.dk> writes:
> Jeg var lige forbi google's forvoksede lommeregner i dag. Og læser så
> om X choose Y. Googles beskrivelse er som følgende:
> X choose Y determines the number of ways of choosing a set of Y
> elements from a set of X elements
Lyder som en rimelig forklaring på binomialkoeeficienten, skrevet "X
over Y" eller "K(X,Y)": Antallet af delmængder af størrelse Y i en
mængde af størrelse X.
> Hmm.. Det må jeg lige forsøge:
> 18 choose 4 = 3 060
>
> Så sidder jeg lidt og tænker. Hvordan giver den det tal.
18! / ((18-4)!4!) = 18*17*16*15 / (4*3*2*1) = 3060
Mere generelt er formlen for binomialkoeeficienten
n! n*(n-1)*(n-2)*...*(n-r+1)
K(n,r) = -------- = ---------------------------
(n-r)!r! r*(r-1)*(r-2)*...*1
> Tror jeg har en idé, men googles forklaring af choose er ikke fangende.
Den er korrekt, med mindre jeg læser den forkert.
/L
--
Lasse Reichstein Nielsen - lrn@hotpop.com
DHTML Death Colors: <URL:
http://www.infimum.dk/HTML/rasterTriangleDOM.html>
'Faith without judgement merely degrades the spirit divine.'