In einer Olympiade ist die erste bekannte Methode nicht immer die richtige. Zwei Minuten Diagnose sparen lange Rechnungen und verhindern Paritätsargumente, die nur „noch möglich“ sagen – aber nicht entscheiden.

Viele fast richtige Lösungen verlieren Punkte nicht an der Idee, sondern an einer unbegründeten Umkehrung, einem fehlenden Fall oder einem zu starken Schluss.

Für Teilbarkeit durch 6 suchst du nicht auf einmal den Faktor 6: Parität liefert 2, ein anderes Argument liefert 3 – und weil 2 und 3 teilerfremd sind, folgt 6.

Parität liefert genau zwei Schubfächer. Sobald mehr als zwei Objekte verteilt werden, müssen mindestens zwei im selben Fach landen – wie bei drei Socken und zwei Farben.

Wenn jeder Handschlag an zwei Enden gezählt wird, ist die Summe aller Handschlagzahlen automatisch gerade – auch wenn du keine einzelne Zahl kennst.

Eine Gewinnstellung muss nicht sofort gewinnen. Es genügt, dem Gegenüber eine Stellung zu hinterlassen, aus der jeder Zug wieder günstig für dich wird.

Statt alle langen Spielverläufe zu planen, bündelst du je einen Gegenzug und deinen Zug zu einem kontrollierten Paar – z. B. zusammen immer genau 3 Steine.

Eine gute Färbung ist kein Schmuck: Sie macht genau die lokale Eigenschaft sichtbar, die sich beim Zusammensetzen nicht verstecken kann.

Die Farbe eines Punktes speichert die Parität von $x+y$. Ein Schritt verändert diese Summe auf vorhersehbare Weise – wie ein Schachbrett als Formel.

Ein direkter Beweis ist der gerade Weg: Aus dem, was du weißt, formst du Schritt für Schritt die Zielparität – ohne das Gegenteil anzunehmen.

Manchmal ist der Umweg der kürzere Weg: Die Parität der Eingabe vorwärts zu verfolgen ist leicht – der Rückschluss vom Ergebnis her schwer. Dann beweist du die Kontraposition.

Parität lohnt sich, wenn die Aufgabe viele Details hat, aber alle relevanten Zustände in zwei stabile Klassen fallen: G/U, an/aus, schwarz/weiß.

Parität sieht nur den Rest modulo 2. Zwei gerade Zahlen (2 und 4) können für die Aufgabe trotzdem grundverschieden sein – wie eine Landkarte mit nur zwei Farben.

Eine gerade Zahl besteht aus ganzen Zweierpaaren. Bei einer ungeraden Zahl bleibt genau eins übrig. Das ist dein Super-Trick für allgemeine Beweise.

Jede ganze Zahl liegt in genau einer von zwei Schubladen. Für zwei Zahlen gibt es deshalb genau vier geordnete Fälle – und du darfst keinen vergessen.

Eine ganze Zahl kann nicht gleichzeitig in beiden Paritätsklassen liegen. Das ist der klare Detektiv-Widerspruch.

Sobald ein Faktor ein Zweierpaar enthält, enthält es auch das ganze Produkt – wie ein Tropfen Farbe im Teig.

Viele Züge verändern Zahlen – aber nicht den Fingerabdruck: den Rest einer geeigneten Messgröße bei Division durch 2.

Farbe macht eine verborgene Parität räumlich sichtbar – und zeigt, was jeder Domino immer tut.