Lotto-Systeme bei ”5 aus n” mit perfekter k-aus

Transcription

Lotto-Systeme bei ”5 aus n” mit perfekter k-aus
Lotto-Systeme bei ”5 aus n” mit perfekter k-aus-k–Garantie
Ein Lotto-System ist eine Menge von Tippreihen, die insgesamt r Zahlen benutzt. Will
man bei 5 Richtigen
garantiert einen Fünfer (5-aus-5-Garantie) haben, so muss man
r
natürlich alle 5 mögliche Tippreihen spielen, was einen großen Kostenaufwand verursacht. Interessant sind deshalb gekürzte Systeme, die aber immer noch eine k-aus-k–
Garantie mit k = 3, 4 besitzen, d.h., dass bei k gezogenen Zahlen auch mindestens ein
Gewinn mit k Richtigen erzielt wird. Ein solches System heißt perfekt, wenn es genau ein
Gewinn mit k Richtigen gibt, also die Anzahl der Tipps minimal ist.
Das Ziel der Bachelor–Arbeit ist Bestimmung aller möglichen Parameterkonstellationen,
die eine perfektes System erlauben könnten. Nach Möglichkeit soll auch in jedem solchen
Fall eine Beispiel angegeben werden. Verallgemeinerungen auf k-aus-l–Garantien werden
angestrebt.
1