Informationen für…

26. Meisterschaft

Kalender 2012

25. Meisterschaft

Über die Meisterschaft

Probieren Sie es!
Internationaler Final 2. Tag, 2010
Schwierigkeitsgrad: schwierig

18 - Die Lichterkette - Koeffizient 18

Eine Lichterkette besteht aus 63 Lichtern.
Jedes Licht kann entweder eingeschaltet oder ausgeschaltet sein (zwei Zustände).
Die Lichterkette ist zum Kreis verbunden: Man wählt ein Start-Licht, danach bewegt sich das Signal immer in die gleiche Richtung.
Wenn das Signal durch alle Lichter durch ist, bewegt es sich wieder zum Start-Licht und so weiter.
Eine Operation besteht aus der Bewegung des Signals von einem Licht zum nachfolgenden:

Ist das Licht, welches es verlässt eingeschaltet, so ändert sich der Zustand des nachfolgenden.
Ist das Licht, welches es verlässt ausgeschaltet, so ändert sich der Zustand des nachfolgenden nicht.

Vor der ersten Operation sind alle Lichter eingeschaltet.
Nach wie vielen Operationen sind alle Lichter zum ersten Mal wieder eingeschaltet?

> Lösung <

> Mehr Aufgaben <

Gold Sponsoren

Silver Sponsoren

Organisation

Studenten/Erwachsene

Individuelle Teilnahme

Die Studenten und Erwachsenen nehmen individuell teil. Um individuell an den Ausscheidungen 2012 teilzunehmen ist es ganz einfach: lösen Sie soviele Aufgaben wie möglich und schicken Sie den ausgefüllten Antwortbogen bis zum 15. Januar 2012 zurück.

Aufgaben - Antwortbogen

Drei Kategorien

Es gibt eine Kategorie L2 für Bachelor-Studenten (drei erste Jahre des Studiums ETH/Uni/FH), eine Kategorie GP für Erwachsene (einfachere Stufe: "Grand Public"), und HC ("Haute Compétition") ist die schwierigste Kategorie.

GP oder HC?

Wenn Sie zum ersten Mal mitmachen, können Sie in der Kategorie GP teilnehmen. Wer sich aber für einen internationalen Final in den zwei letzten Jahren qualifiziert hat, darf nicht in der Kategorie GP mitmachen und muss in der Kategorie HC teilnehmen.