Gut... Dann versteh ich nicht, warum wir hier diskutieren, wenn du zu demselben Schluss wie in meinen Beitrag 7 kommst xD
Ohne Zusatzannahmen geht es nicht für n <= 3
Mir Zusatzannahmen (dazu hatte ich Vorder-/Rückseite von Wichteln genommen oder man nimmt ein Links/Rechts der Linie) geht es auch für n = 3.
Da nehm ich lieber eine Variante ohne Zusatzannahme (etwa Beitrag 7) - mir ist nur nicht klar, was in deiner ersten Antwort "links" oder "rechts" von Wichtel 1 bedeutet. Aber gut... Er stellt sich auf eine Seite/Strahl (egal welche) und relativ zu Wichtel 1 ist dies dann jene Seite der Mützenfarbe von Wichtel 1. So stellen sich alle anderen relativ zu Wichtel 1 hin und der zuvorige Wichtel erfährt damit seine Farbe... Damit Wichtel 1 seine Farbe erfährt, muss es dann aber sogar mindestens 5 Wichtel nach deiner Strategie geben?
Angenommen es gebe nur 4 Wichtel. Wichtel 1 stellt sich irgendwo hin, Wichtel 2 definiert den Strahl auf dem die Farbe von Wichtel 1 ist. Nun kennt noch keiner seine Farbe... Wichtel 3 muss sich jetzt so stellen, dass Wichtel 1, 2 und da er der vorletzte Wichtel ist auch Wichtel 4 seine Farbe erkennt... Er muss also bis zu 8 Informationen weitergeben (wenn du nicht über Paritäten gehst), hat aber nur 3 Positionen zur Verfügung?
Wenn du magst, kannst du mir noch erklären, wie deine Lösung für n = 4 funktioniert ohne Zusatzannahmen.
Ohne Zusatzannahmen geht es nicht für n <= 3
Mir Zusatzannahmen (dazu hatte ich Vorder-/Rückseite von Wichteln genommen oder man nimmt ein Links/Rechts der Linie) geht es auch für n = 3.
Da nehm ich lieber eine Variante ohne Zusatzannahme (etwa Beitrag 7) - mir ist nur nicht klar, was in deiner ersten Antwort "links" oder "rechts" von Wichtel 1 bedeutet. Aber gut... Er stellt sich auf eine Seite/Strahl (egal welche) und relativ zu Wichtel 1 ist dies dann jene Seite der Mützenfarbe von Wichtel 1. So stellen sich alle anderen relativ zu Wichtel 1 hin und der zuvorige Wichtel erfährt damit seine Farbe... Damit Wichtel 1 seine Farbe erfährt, muss es dann aber sogar mindestens 5 Wichtel nach deiner Strategie geben?
Angenommen es gebe nur 4 Wichtel. Wichtel 1 stellt sich irgendwo hin, Wichtel 2 definiert den Strahl auf dem die Farbe von Wichtel 1 ist. Nun kennt noch keiner seine Farbe... Wichtel 3 muss sich jetzt so stellen, dass Wichtel 1, 2 und da er der vorletzte Wichtel ist auch Wichtel 4 seine Farbe erkennt... Er muss also bis zu 8 Informationen weitergeben (wenn du nicht über Paritäten gehst), hat aber nur 3 Positionen zur Verfügung?
Wenn du magst, kannst du mir noch erklären, wie deine Lösung für n = 4 funktioniert ohne Zusatzannahmen.