Überdeckungsstrukturen

Zusammenfassung

Als Einführung in den Problemkreis, der unter dem Namen Überdek-kungsprobleme behandelt werden soll, diene das folgende Beispiel des deutschen Zahlenlottos:

• Gegeben sei eine Punktmenge mit ungewissen Entwicklungsmöglichkeiten, hier die Menge der 49 Lottozahlen. Ein Tip ist eine 6-elementige Teilmenge von {1.....49}, eine Ziehung ebenfalls.(Das Probier der Zusatzzahl klammern wir aus.) Ein Tip gewinnt, wenn im Durchschnitt von Tip und Ziehung wenigstens 3 Elemente liegen. Es interessiert die folgende Frage:

  • Kann man ein System von Tips angeben, welches einen Gewinn garantiert, egal wie die Ziehung ausfällt?