Binomialverteilung --> Taschenrechner streikt

Hallo

habe ein riesengroßes Problem, und zwar versuche ich folgendes auszurechnen:

(1000 nCr 337)

allerdings streikt mein Taschenrechner bei den großen Zahlen. Wie kann ich es sonst ausrechnen (schreibe morgen eine Klausur).

Ich glaube, das wirst du gar nicht mit dem Taschenrechner ausrechnen können.
Ich persönlcih würde das als Ergebnis so stehen lassen. Ansonsten könntest du es auch als Bruch schreiben, d.h. mit Fakultäten oder Auslassungspunkten:
\binom{1000}{337}=\frac{1000!}{337!\cdot763!}=\frac{1000\cdot\dots\cdot764}{1\cdot\dots\cdot337}
=\prod\limits_{k=1}^{337}\frac{1001-k}k

mfg,
Che Netzer

Hossa :smile:

habe ein riesengroßes Problem, und zwar versuche ich folgendes
auszurechnen:

(1000 nCr 337)

allerdings streikt mein Taschenrechner bei den großen Zahlen.

Wenn du so große Werte ausrechnen musst, hast du dich sehr wahrscheinlich zuvor bei der Aufgabe vertan. Dennoch kann man auch so große Binomialkoeffizienten abschätzen. Es gilt ja:

\binom{n}{k}=\frac{n!}{k!(n-k)!}

Und für die Fakultät gibt es die sog. Stirling-Formel als sehr gute Näherung (besonders bei großen Werten für n):

n!\approx\sqrt{2\pi n}\left(\frac{n}{e}\right)^n

wobei e=2,718281… die Eulersche Zahl und π=3,141592… die Kreiszahl ist.

Für deine Werte ergibt sich:

1000! = 4,023537*102567
337! = 1,309004*10707
663! = 3,436169*101584

Damit kannst du den Binomialkoeffizienten nun ausrechnen…

Viele Grüße

Hasenfuß