Licht aus! 2000


Die Lichter haben zwei mögliche Farben und wechseln durch wiederholtes Schalten zwischen den drei Zuständen.
Das Ziel ist wie immer, alle Lichter auszuschalten.

Aufgaben

  1. Jagen Sie die Lichter in die fünfte Reihe hinunter!
  2. Wenden Sie folgende Regeln an:
    • Ist (5,1) rot, so drücke (1,2) zweimal.
    • Ist (5,1) grün, so drücke (1,2) einmal.
    • Ist (5,2) rot, so drücke (1,1) und (1,2) je zweimal.
    • Ist (5,2) grün, so drücke (1,1) und (1,2) je einmal.
    Jagen Sie die Lichter dann noch einmal hinunter. Fertig!
  3. Probieren Sie die Strategie an verschiedenen vorgegebenen Stellungen aus!
  4. Wie kann man mit linearer Algebra über dem Körper mit drei Elementen beweisen, dass diese Strategie immer funktioniert?