(12-30-2024, 08:03 PM)Fanbusfahrer schrieb: 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.
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.
Gleiche Anmerkung wie oben: Der ersten 4 Elfen sagen, ob es von ihrer jeweiligen "Farbe" eine gerade Anzahl gibt. Seien die mal alle aus der gleichen Freundesgruppe. Dann kommt einer von einem anderen Freundeskreis dran. Der sieht jetzt 20 Elfen nicht, die die anderen Elfen gesehen haben. Da kann er doch nicht folgern, welche Farbe er hat? 100-(Summe der Codefarben 1-4) funktioniert nicht, oder? (Ich verstehe die Formel ohnehin nicht, kannst du das noch etwas ausarbeiten?)