Om vi säger att vi har X antal urnor och X / 2 antal kulor Det var ett tag sedan jag pysslade med detta, hoppas att jag minns rätt. Detta är förutsatt att varje kula är "unik", att det är just den aktuella kulan som ligger i en urna, inte vilken som helst. Säg att det är 'n' st urnor och 'k' st kulor så kan kombinationerna av olika mänder kulor i urnorna vara:Formel..
Vad är antalet olika kombinationer jag kan lägga dem? (alla kulor måste ligga i någon urna)Sv: Formel..
Om fler kulor får ligga i samma urna:
X^(X/2)
Om det inte får ligga mer än en kula i varje urna:
X!/(X/2)!
/JohanSv: Formel..
binomialkoefficienten av (n+k-1) och k
Ex. 4 urnor och 2 kulor:
/ (4+2-1) \
\ 2 /
=
(5*4) / (2*1) = 10
Tips. Ifall du vill ha fram binomialkoefficienten av 2 tal så kan du gå in på google och skriva:
"n choose k" (utan sitationstecknena)
Säg att du vill få fram svarat när du har 20 urnor och då 10 kulor:
/ (20+10-1) \
\ 10 /
Skriv in "29 choose 10" (utan sitationstecknena) på google.
// MvH Björn Österman (DGC Solutions AB)