Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Rätselecke » Keno (Stochastik)

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 < [ 2 ]
000
08.12.2004, 20:14 Uhr
(un)wissender
Niveauwart


Habt ihr auch diesen nervigen Fyler dieser neuen Lotto-Variante bekommen?
Egal, hier ein bisschen Stochastik:
Es gibt 70 Felder (1-70).
20 Zahlen im Intervall ]1,70[ werden gezogen.

Wie hoch ist die W' bei
10
9
8
7
6
5
4
3
2
getippten Zahlen, dass alle Zahlen in diesen 20 vorkommen?

Die Formel m! / (k!*(m-k)!) = Anzahl der Möglichkeiten k aus m zu nehmen (ohne zurücklegen) sollte eigentlich helfen, ! steht für Fakultät, m >= k.

Bitte mit Rechenweg, zumindest ansatzweise!


Bearbeitung:

Für die, die ein Programm schreiben wollen: 70! braucht einen 64-Integer, um dargestellt werden zu können.


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

Dieser Post wurde am 08.12.2004 um 20:30 Uhr von (un)wissender editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
10.12.2004, 15:45 Uhr
~dascandy-lam
Gast



Zitat von (un)wissender:

Für die, die ein Programm schreiben wollen: 70! braucht einen 64-Integer, um dargestellt werden zu können.


Fur die die ein Programm schreiben wollten, 70! passt sogar nicht in ein 64-bit integer, sonst in mindestens (summe von 1 bis 70 uber log(2) von i) bits, nach oben aufgerundet, oder 333 bits.70! ist ungefahr 1.197857 * 10^100, oder sogar 1.197857 google. (dies ist nicht google.de oder sowas aber ein form wie milliard usw.)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
10.12.2004, 17:26 Uhr
NemoEimi




Zitat von ~dascandy-lam:

Fur die die ein Programm schreiben wollten, 70! passt sogar nicht in ein 64-bit integer, sonst in mindestens (summe von 1 bis 70 uber log(2) von i) bits, nach oben aufgerundet, oder 333 bits.70! ist ungefahr 1.197857 * 10^100, oder sogar 1.197857 google. (dies ist nicht google.de oder sowas aber ein form wie milliard usw.)



Für die, die ein Programm schreiben wollen, man kann das Programm natürlich so schreiben, daß exakt gerechnet wird, ausserdem das Programm einfach bleibt, und trotzdem alle Daten in 32-bit-Zahlen passen.

Grüße,
Nemo

Dieser Post wurde am 10.12.2004 um 17:28 Uhr von NemoEimi editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
10.12.2004, 17:41 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


@NemoEimi
öhm also 70 über 35 bekomm ich nicht in eine 32 bit zahl (unter der annahme die 32 bit repräseetieren zahlen zwischen [0 bis 2^32) )
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
10.12.2004, 17:55 Uhr
NemoEimi




Zitat von Windalf:
@NemoEimi
öhm also 70 über 35 bekomm ich nicht in eine 32 bit zahl (unter der annahme die 32 bit repräseetieren zahlen zwischen [0 bis 2^32) )


Ich auch nicht, aber bei der Berechnung der abgefragten Werte tauchen keine derart großen Zahlen auf.

Grüße,
Nemo
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
10.12.2004, 22:51 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


@Nemo
ich hatte ganz vergessen den klugscheissmode anzuschalten
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
11.12.2004, 17:38 Uhr
(un)wissender
Niveauwart


Große Töne, aber es kommt nichts....
--
Wer früher stirbt ist länger tot.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
11.12.2004, 18:50 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)



Zitat:

Große Töne, aber es kommt nichts...


wenn ich dir verrate wie mans richtig spielt sinken ja meine gewinnchancen
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
11.12.2004, 23:49 Uhr
(un)wissender
Niveauwart


Die sind, wenn meine Rechnung stimmt, sowieso deutlich geringer als beim Lotto. Und da ich beides nicht spiele, lass ich dir die Millionen.
--
Wer früher stirbt ist länger tot.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
009
12.12.2004, 13:49 Uhr
NemoEimi




Zitat von (un)wissender:
Die sind, wenn meine Rechnung stimmt, sowieso deutlich geringer als beim Lotto. Und da ich beides nicht spiele, lass ich dir die Millionen.


Ich bekomme für das 6-aus-49-Lotto eine Wahrscheinlichkeit für einen Hauptgewinn in der Gegend von 1/binomial(49,6), also mit Maple:


Code:
> 1/binomial(49,6);
                                  1/13983816



Für das Keno-Problem sei M eine endliche Menge mit n Elementen, und B eine Teilmenge davon, die k Elemente umfasst. Dann gibt es (n über j) Teilmengen von M, die j Elemente enthalten, und (k über j) Teilmengen von B, die j Elemente enthalten. Ist also A eine gleichverteilt gezogene j-elementige Teilmenge von M, so gilt

P(A Teilmenge B) = binomial(k, j) / binomial(n, j)

also mit n = 70, k = 20, j = 10 sagt Maple


Code:
> binomial(20,10)/binomial(70,10);
                                      19
                                   --------
                                   40796434



und das ist größer als 1/13983816.

Grüße,
Nemo
 
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: