Auf die erste Lösung bin ich tatsächlich nicht gekommen. Das ist genial. Keine Ahnung, wieso ich auf Modulo und die Summe nicht gekommen bin.
Hier meine Lösung, die zumindest in Fall 2 zur optimalen Lösung führte.
Hier meine Lösung, die zumindest in Fall 2 zur optimalen Lösung führte.
PHP-Code:
Lösung zu Aufgabe 24:
Die Elfen arbeiten folgende Strategie aus. Elf 1 hat die Codefarbe 1 und sagt diese Farbe, wenn er eine gerade Anzahl seiner Codefarbe sieht. Andernfalls sagt er Codefarbe 2. Elf 2 hat die Codefarbe 2 und sagt diese Farbe, wenn er eine gerade Anzahl seiner Codefarbe sieht. Andernfalls sagt er Codefarbe 3. Elf 3 und Elf 4 agieren entsprechend. Elf 5 weiß sodann schon seine Codefarbe, weil er 100-(Summe der Codefarben 1-4) rechnen und damit seine Farbe errechnen kann.
Im zweiten Fall kann es passieren, dass die ersten 20 nacheinander aus einer Gruppe ausgewählt werden und damit ihre Farbe nicht richtig raten könn(t)en. Durch die obige Strategie können danach aber alle anderen 80 ihre Farbe richtig sagen.