INFO: Dieses Forum nutzt Cookies...
Cookies sind für den Betrieb des Forums unverzichtbar. Mit der Nutzung des Forums erklärst Du dich damit einverstanden, dass wir Cookies verwenden.

Es wird in jedem Fall ein Cookie gesetzt um diesen Hinweis nicht mehr zu erhalten. Desweiteren setzen wir Google Adsense und Google Analytics ein.


Antwort schreiben 

Frage zu Binomialkoeffizient



Wenn dein Problem oder deine Frage geklärt worden ist, markiere den Beitrag als "Lösung",
indem du auf den "Lösung" Button rechts unter dem entsprechenden Beitrag klickst. Vielen Dank!

15.01.2009, 09:17
Beitrag #2

IchSelbst Offline
LVF-Guru
*****


Beiträge: 3.697
Registriert seit: Feb 2005

11, 14, 15, 17, 18
-
DE

97437
Deutschland
Frage zu Binomialkoeffizient
' schrieb:Meine 3 Whileschleifen funktionieren nur, wenn ich für k und n den Datentyp "Double" verwende. Bei U64 gibt es bei größeren Werten Fehler, auch hier im Bsp. der Lottozahlen (bei kleinen Werten klappt's).
An was liegt das?
Das VI kann ich nicht ankucken. Aber: Sowas liegt immer daran, dass bei Divisionen mit Integer nur Integer herauskommt und dabei Information verloren geht, nämlich der Nachkommaanteil.

Wenn du (n!/k!/(n!-k!)) machst anstelle (n!/(k!*(n!-k!)) kommt bei Integer was anderes heraus. Bei Double sind beide gleich.

Auch (k!*(n!-k!)) für entsprechend große n und k ist bei Integer schlecht. Das Produkt ist größer als MaxInt - was aber nicht zu einem Fehler führt! Hätte das Ergebnis z.B. 65 Bit, wird das 65. einfach ignoriert. (In LV mag das so sein, dass auf MaxInt begrenzt wird).

Jeder, der zur wahren Erkenntnis hindurchdringen will, muss den Berg Schwierigkeit alleine erklimmen (Helen Keller).
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
30
Antwort schreiben 


Nachrichten in diesem Thema
Frage zu Binomialkoeffizient - Y-P - 15.01.2009, 09:00
Frage zu Binomialkoeffizient - IchSelbst - 15.01.2009 09:17
Frage zu Binomialkoeffizient - rolfk - 15.01.2009, 09:17
Frage zu Binomialkoeffizient - Y-P - 15.01.2009, 09:32
Frage zu Binomialkoeffizient - Lucki - 15.01.2009, 14:46
Frage zu Binomialkoeffizient - Y-P - 15.01.2009, 14:54
Frage zu Binomialkoeffizient - jg - 15.01.2009, 17:34
Frage zu Binomialkoeffizient - Y-P - 16.01.2009, 07:08
Frage zu Binomialkoeffizient - Lucki - 16.01.2009, 09:57
Frage zu Binomialkoeffizient - Y-P - 16.01.2009, 10:13
Frage zu Binomialkoeffizient - rolfk - 16.01.2009, 11:07
Frage zu Binomialkoeffizient - Lucki - 16.01.2009, 11:09
Frage zu Binomialkoeffizient - jg - 16.01.2009, 11:27
Frage zu Binomialkoeffizient - rolfk - 16.01.2009, 11:41
Frage zu Binomialkoeffizient - cb - 16.01.2009, 12:39

Gehe zu: