Kapitel 2Aufbau26 Min.
Restklassen und ggT der Änderungen
Parität, Restklassen und lineare Invarianten · Abschnitt 6 von 64
Strategie
Restklassen und ggT der Änderungen
Idee: Starte bei der Parität. Wenn das zu grob ist, nimm einen gemeinsamen Teiler der Änderungen als Modul. Bleibt die gewöhnliche Summe nicht erhalten, teste Gewichte.
Achtung
Ein Zug reicht nicht
Ein Zahlenbeispiel kann einen Kandidaten widerlegen, aber nicht beweisen. Du brauchst die Änderungsrechnung für jeden Zugtyp.