Hallo,
n über k ist immer ohne Rest direkt kürzbar bei der Berechnung,wenn man entsprechend k ändert, wenn k > n/2 ist.
Denn erst teilt man durch einen Faktor / 1 dann durch 2 , dabei hat aber im Zähler zwei aufeinanderfolgende Zahlen gehabt => eine ist durch 2 teilbar, mit 3 das selbe...
Genau wie bei Wikipedia beschrieben:
http://www.delphi-forum.de/viewtopic.php?t=81018
aha, da habe N über k , unten als binomial bezeichnet, wiedergefunden mit Pascal'schem Dreieck in einer Zeile der Länge n.
Aber auch da ist die Grenze für n über k bei 66.
Wie man bei der Berechnung der Binomialverteilung sieht, kann man aber n= 1000000 und p = 0.05 noch recht genau berechnen indem man logarithmiert, was 1 und 1 Mio näher zusammen bringt, und die Multiplikationen dadurch zu Additionen macht.
Das geht sicher auch für n über k
Gruß Horst
Edit:
Ich habe mal mit Pascalschem Dreieck,Statt Int64 mit extended und logarithmiert extended gerechnet:
Bei 66 über 27 ist die Abweicung schon
40
Bei 66 ueber 33 extended bei 40 und logarithmisch gerechnet dann schon 140
Code:
66 ueber 24
Dreieck 624439409096903400
logarithmisch 624439409096903400
extended 624439409096903400
66 ueber 27
Dreieck 2450791253481179840
logarithmisch 2450791253481179800
extended 2450791253481179800
66 ueber 30
Dreieck 5516694892996182896
logarithmisch 5516694892996182900
extended 5516694892996182900
66 ueber 33
Dreieck 7219428434016265740
logarithmisch 7219428434016265600
extended 7219428434016265700