Zufallszahlen Häufigkeit

[JavjavJay]

Hallo liebe Community,

Lasst mich euch kurz näher bringen was mein Themen-titel bisher so grob umschrieben hat.

Ich bin Neueinsteiger in diese schöne Javawelt und habe mich bisher auch gut mit ein paar Büchern, googlen und rumprobieren Stückweise vortasten können. Nun allerdings, sitze ich vor dem Thema Arrays und versuche mich auch hier wieder durch rumprobieren etwas zu bereichern. Meine Idee war es um des versuches willen, etwas zu kreieren was mit Math.random() erst einmal die Lottozahlen zieht von 0 bis 49
und diese erstmal nur ausgibt. Das sah dann so aus.

for (int i = 0 ; i < 6 ; i++){
zufallszahl = (int)(Math.random() * 49) + 1;
System.out.println(zufallszahl);

soweit so gut.

Jetzt kommt das eigentliche Problem erst

Ich möchte nicht nur einmal die Lottozahlen 0 bis 49 von erster bis sechster stelle ziehen sondern diesen test 10000 mal wiederholen, das ganze in einem 2D array abspeichern und mir die Prozentuale Häufigkeit der einzelnen zahlen ausgeben lassen.


Meine Idee wäre wie Folgt ( entschuldigt den Pseudocode)

2D Array [50][6]

Den "lottozahlengenerator" um eine for schleife mit 100000 durchläufen erweitern bzw davor klatschen
-> statt dem Ausgabe befehl das Abspeichern der zahlen im Array <- // Hier haperts schon

und mir dann natürlich am ende mit der entsprechenden Formel die häufigkeit der einzelnen Zahlen Prozentual ausgeben lassen und dazu noch die Häufigkeit der einzelnen zahlenkombis von erster bis sechster stelle.

Über Hilfe/Tipps Codebeispiele/Kritik oder vlt sogar Alternative Gedankengänge würde ich mich freuen vielen dank im vorraus !

P.s Es ist kein Schul bzw. Uniprojekt ! Ich versuche für mich selbst Java zu lernen weil ich es unglaublich interessant finde. Es macht hier also niemand für mich die Hausaufgaben !

 

[rme]

Hallo,

leider verstehe ich deinen Wunsch nicht so ganz - du möchtest das Zufallsexperiment einer vollständigen Ziehung 100.000 Mal wiederholen. Aber was genau interessiert dich als Ergebnis? Wie oft eine Zahl an einer bestimmten Stelle vorkam, also sowas wie "Die 10 kam zu x% an 2. Stelle"?

Bitte beschreib mal genauer, wie die Ausgabe deines Programms aussehen könnte.

 

[Chloroplast]

Ich glaube JavjavJay will nach diesem Experiment sich die absoluten Häufigkeiten der einzelnen Ergebnisse in relative Umrechnen.. oder so...

das grundlegende Problem ist nun die herauskommenden zahlen sortiert einzuordnen, und da er nicht für jede zahl einen eintrag im array haben will (den man dann einfach hochzählen könnte) bräuchte er etwas mitwachsendes.

also entweder
alle zahlen errechnen, jedes ergebnis in ein array packen, danach auswerten

oder
ein eindimesionales int-array erzeugen mit allen möglichen ergebnissen und dann diesen wert bei einem treffer einfach hochzählen

oder
bei jedem errechnen einer zahl nachgucken ob das ergebnis schoneinmal gefunden wurde, wenn nicht, neu anlegen und hochzählen, wenn doch vorhandene hochzählen

doch mir stellt sich die frage.. bei 50^6=15.625.000.000 möglickeiten sind wahrscheinlichkeitsbetrachtungen bei "nur" 100.000 Durchläufen meiner meinung nach unnsinnig..

 

[JavjavJay]

Hallo rme Hallo Chloroplast

vielen dank für eure antworten

ja jetzt so im nachhinein fällt mir auf das ich meine anfrage hätte genauer definieren können

also bisher sieht die Ausgabe so aus das er mir ja mit der for schleife 6 Zahlen ausspuckt also z.b

45 23 3 21 43 17

jetzt möchte ich am ende wissen wie oft jede Zahl von 0 bis 49 dran gekommen (bei beispielsweise 100000 durchläufen) ist also z.b

45 23 3 21

12,9% 17,3% 12% 14% etc.

darüber hinaus werden ja beim Lotto immer 6 Zahlen nacheinander gezogen und jetzt möchte ich dazu noch ermitteln wie oft beispielsweise eine ganze reihe von zahlen sich wiederholt hat

z.b

"45 23 3 21 43 17" = 3 mal in genau dieser Kombination
"43 1 23 11 33 5" = 6 mal in genau dieser Kombination

@Chloroplast natürlich war bei dieser wahrscheinlichkeit 100.000 sehr klein bemessen da könnte man natürlich noch ne ganze menge mehr aber das wäre ja im nachhinnein einfacher unterzubringen also dann 1kk*1kk*1kk versuche oder so

Vielen dank nochmal an euch beide

 

[rme]

In diesem Fall sind Arrays nicht das Richtige, weil es etwas zu viele Möglichkeiten gibt - du kannst ja mal ausrechnen, wie viel Speicher du dafür brauchen würdest.

Ich würde stattdessen einen Baum verwenden, für jede Ziehung legst du einen Pfad von der Wurzel bis zum Blatt an (bzw. inkrementierst ein Blatt), sodass die Tiefe immer 6 ist.

 

[Chloroplast]

Ich weise nochmal darauf hin dass hier das ausrechnen meiner meinung nach wenig sinn machst.. du brauchst deutlich mehr als 50^6 versuche, und das üwrde das ganze denke ich sprengen.

mit reiner warscheinlichkeitsberechnungen kommst du glaub ich weiter.

oder du reduzierst die möglichkeiten, beispielsweise statt einer zahl zwischen 0-49 eine zahl zwischen 0-7 (sind immernoch 262144 möglichkeit)

 

[JavjavJay]

Hallo Jungs !

Danke für eure antworten !

Rme: hättest du evntl. ein Beispiel für mich Parat wie sowas in etwa in der Umsetzung aussehen würde ?
nebenbei, schön anschaulicher vergleich mit dem Baum und den Blättern wie beschrieben bin ich relativ Neu eingestiegen und mir fehlen quasi noch die "Vokablen".

Chloroplast: Ja das mit den möglichkeiten hatte ich gestern irgendwie verdrängt das kam mir erst wieder in den sinn als ich mir deinen Beitrag nochmal durchgelesen hatte. Allerdings hätte ich schon gerne die von mir beschriebene Ausgabe. Wenn ich grad nicht ganz an der welt vorbei bin müsste das rein Technisch doch auch ohne extrem hohen Speicheraufwand möglich sein.

aber auch für deinen Denkanstoß nochmal vielen dank

 

[rme]

Das war eigentlich nicht absichtlich anschaulich gemeint - ein Baum ist ein Fachbegriff aus der Mathematik

Hast du dich mit Datenstrukturen wie Listen usw. schon beschäftigt? Falls du noch ganz am Anfang bist und bisher nur Arrays und Klassen als Datenstruktur kennst, würde ich dir eher eine Aufgabe mit einem kleineren Wahrscheinlichkeitsraum suchen.

 

[JavjavJay]

Ja ich denke vlt. werde ich das ganze erstmal ein stück zur seite schieben und mir was anderes suchen bis ich mich noch bisschen durch die Bücher gewälzt habe

{
int kopf = 1
int wissen = 5

while (Kopf < wissen) {

Java.BuchWälzen
int kopf = kopf+1
}

ProjektWiederAufnehm
}


Aber nochmals lieben dank an euch beide alleine sich darüber ausgetauscht zu haben war eine Bereicherung