Fun-Soft - Programmierforum

Autor

Thread - Seiten: [ 1 ] > 2 <

010
12.12.2004, 15:14 Uhr
(un)wissender
Niveauwart

Hm, mit der Lotto-W' bin ich einverstanden.

Bei Keno habe ich gerechnet: binomial(20,10) / binomial(70,20) und das ist kleiner als die Lotto-W'. Es muss natürlich heißen binomial(70,10), ist klar. Wir wollen ja alle Möglichkeiten 10 Zahlen zu kombinieren.

Bearbeitung:

Für die anderen Ziffern ist es ja analog.
NemoEimi hat hier behauptet, das könnt man rechen, ohne den 32-Bit Zahlenraum zu verlassen.
Also, die Aufgabe lautet, dass als Programm zu schreiben.

--
Wer früher stirbt ist länger tot.

Dieser Post wurde am 12.12.2004 um 15:17 Uhr von (un)wissender editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

011
12.12.2004, 15:39 Uhr
(un)wissender
Niveauwart

Also, ich weiß nicht, ob es auch anders geht, darum sei ein Präzisionsverlust ab 1/1000 Prozent (<-willkürlich) erlaubt.
--
Wer früher stirbt ist länger tot.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

012
12.12.2004, 18:41 Uhr
NemoEimi

Ok, hier mal der erste Versuch:

C++:

typedef struct {int zaehler; int nenner;} fraction;
fraction keno(int m, int k, int j) {
  int z=1, n=1;while(j){z*=k;n*=m;int g=n,t=z,r;while(t>0){r=g%t;g=t;t=r;}z/=g;n/=g;k--;m--;j--;};
  fraction e={z,n};return e;
  }

Die gewünschten Werte bekommt man durch Aufruf von keno(70,20,2...10).

Grüße,
Nemo

Dieser Post wurde am 12.12.2004 um 18:45 Uhr von NemoEimi editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: [ 1 ] > 2 < [ Rätselecke ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: