Hallo, ich befasse mich hobbymässig mit eienr Aufgabe, der ich geistig nicht so recht gewachsen bin weils bei mir SQL mässig nicht so weit her ist mit den Kenntnissen:
Mich interessiert beim klassischen Lotto 6 aus 49 (ich erspare mir Erklärungen wie das funktioniert) welche möglichst kleine Menge an 6er Tipps man abgeben muss um mindestens 3 Richtige zu haben.
Also wir haben einerseits die Menge P aller möglichen 6-Zahlen-Kombinationen ("Tupel"), die bei einer Lottoziehung vorkommen können.
Und dann haben wir eine viel kleinre Teilmenge K die einige dieser Tupel enthält.
Nun soll K so wenig wie möglich, aber so viel wie nötig Tupel enthalten damit gilt:
Für jedes p in P existiert irgendein k aus K, sodass k und p mindestens 3 Zahlen gemeinsam haben.
laienhaft ausgedrückt:
Egal welche 6 Zahlen bei einer Lottoziehung gezogen werden, solange wir für diese Sitzung alle Zahlenreihen in K gleichzeitig spielen,
dann werden wir am Ende mindestens einmal 3 Richtige haben.
So zum Endziel.
Nun zum gedanklichen Vorgehen, das umzusetzen ich mehr als scheitere:
Zuerst einmal brauchen wir natürlich eine Lsite mit allen ca. 13 Millionen möglichen lottoziehungsergebnissen (also alle möglichen unterschiedlichen 6-zahlenkombis beim 6 aus 49 lotto).
Dann müssen wir irgendwie hingehen, Subsets bilden und testen ob in Subset erwähnte Bedingung erfüllt.
In der Theorie bilden und prüfen wir also alle Subsets der Länge 1 ob eins davon funktioniert.
dann alle subsets der länge 2.
etc. pp.
Sobald wir ein passendes Subset gefunden haben, sind wir happy und schreiben es irgendwo in eine Tabelle oder so.
wie man nun aber hingehen kann und einerseits überhaupt alle Subsets mit aufsteigener länge der reihe nahc baut und testet (wobei wir immer nur ein ubset testen bevor wir zum nächsten gehen), weiß ich nicht.
Mathematisch gesprochen, würde man die Elemente der Potenzmenge von P in aufsteigender Kardinalität durhctesten bis man eine Teilmenge findet die passt.
Geht bestimmt mit sehr komplexen befehlen und tricksereien aber dazu fehlt mir bei weitem das nötige SQL können.
Darum wäre ich hier für jede Hilfe sehr dankbar![Smile :-) :-)](/styles/default/xenforo/smilies/smile.png)
Mich interessiert beim klassischen Lotto 6 aus 49 (ich erspare mir Erklärungen wie das funktioniert) welche möglichst kleine Menge an 6er Tipps man abgeben muss um mindestens 3 Richtige zu haben.
Also wir haben einerseits die Menge P aller möglichen 6-Zahlen-Kombinationen ("Tupel"), die bei einer Lottoziehung vorkommen können.
Und dann haben wir eine viel kleinre Teilmenge K die einige dieser Tupel enthält.
Nun soll K so wenig wie möglich, aber so viel wie nötig Tupel enthalten damit gilt:
Für jedes p in P existiert irgendein k aus K, sodass k und p mindestens 3 Zahlen gemeinsam haben.
laienhaft ausgedrückt:
Egal welche 6 Zahlen bei einer Lottoziehung gezogen werden, solange wir für diese Sitzung alle Zahlenreihen in K gleichzeitig spielen,
dann werden wir am Ende mindestens einmal 3 Richtige haben.
So zum Endziel.
Nun zum gedanklichen Vorgehen, das umzusetzen ich mehr als scheitere:
Zuerst einmal brauchen wir natürlich eine Lsite mit allen ca. 13 Millionen möglichen lottoziehungsergebnissen (also alle möglichen unterschiedlichen 6-zahlenkombis beim 6 aus 49 lotto).
Dann müssen wir irgendwie hingehen, Subsets bilden und testen ob in Subset erwähnte Bedingung erfüllt.
In der Theorie bilden und prüfen wir also alle Subsets der Länge 1 ob eins davon funktioniert.
dann alle subsets der länge 2.
etc. pp.
Sobald wir ein passendes Subset gefunden haben, sind wir happy und schreiben es irgendwo in eine Tabelle oder so.
wie man nun aber hingehen kann und einerseits überhaupt alle Subsets mit aufsteigener länge der reihe nahc baut und testet (wobei wir immer nur ein ubset testen bevor wir zum nächsten gehen), weiß ich nicht.
Mathematisch gesprochen, würde man die Elemente der Potenzmenge von P in aufsteigender Kardinalität durhctesten bis man eine Teilmenge findet die passt.
Geht bestimmt mit sehr komplexen befehlen und tricksereien aber dazu fehlt mir bei weitem das nötige SQL können.
Darum wäre ich hier für jede Hilfe sehr dankbar
![Smile :-) :-)](/styles/default/xenforo/smilies/smile.png)