Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: n über k - berechnen!?

   
    by Horst_, 21. Jan 2010
  Hallo,
  
  Wie denn? Wo denn? Was denn?
  Wo kommt der Nenner her?
  oben ( Beitrag #43 ) faselte ich was davon, dass n über k immer ohne Rest teilbar ist, wieso sollte das nicht bei 49 über 6 funktionieren?
  (49*48*47*46*45*44) / (1*2*3*4*5*6)
  Zaehler: 7^2 *2^4*3 *47 *2*23 *3^2*5 *2^2*11 = 2^(4+1+2) *3^(1+2) *5 *7^2 *11 *23 *47
  Nenner: 2 *3 *2^2 *5 *2*3 = 2^(1+2+1) *3^(1+1)*5...
• Forum: Programmieren allgemein

  Re: n über k - berechnen!?

   
    by Horst_, 18. Jan 2010
  Hallo,
  
  Die von gammatester genannte Seite
  http://www.luschny.de/math/factorial/FastFactorialFunctions.htm
  ist ja überaus passend und sehr einfallsreich in der Anzahl der Algorithmen.
  Witzig, dass das Pascalsche Dreieck in einer Zeile zu einem Moessner Algorithmus wird.
  Es bleibt immer noch die Frage , wozu diese Genauigkeit.
  Selbst Annäherungen...
• Forum: Programmieren allgemein

  Re: n über k - berechnen!?

   
    by Horst_, 18. Jan 2010
  Hallo,
  
  Was sind denn überhaupt die Ergebnisse zu binomial(1754,600)
  http://www.wolframalpha.com/input/?i=binomial%281754%2C600%29
  Mit pascalschem Dreieck oder simpler Schleife gerechnet:
  
  program TestNueberK;
  uses
  sysutils;
• Forum: Programmieren allgemein

  Re: n über k - berechnen!?

   
    by Horst_, 17. Jan 2010
  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...