Kapitel 13Fortgeschritten23 Min.
Auswahlen garantieren
Parität beim Zählen und Auswählen · Abschnitt 50 von 60
Strategie
Die richtigen Objekte in die Fächer stecken
Nicht immer sind die „Objekte“ die einzelnen Zahlen. Auf einer Tafel können die Zeilensummen die Objekte sein – wenn du zwei Zeilen mit gleicher Summenparität suchst. Frag dich: Was soll am Ende ausgewählt werden?
Checkliste
Auswahlbeweis planen
Welche Objekte sollen am Ende ausgewählt werden?
Welche Paritätseigenschaft garantiert das Ziel?
Wie viele Objekte landen sicher im größeren Fach?
Warum erfüllt genau diese Auswahl die Aufgabe?
Typischer Fehler
Existenz ist keine konkrete Suche
Du musst die Zahlen nicht ausrechnen und finden. Der Beweis sagt: Egal wie die Verteilung aussieht – es gibt immer eine passende Auswahl. Das ist Existenz, keine Konstruktion.