(01-01-2024, 03:43 PM)ukleinek schrieb: Das geht auch einfacher/naheliegender. Das Ziel ist, dass alle roten Mützen sich nach links stellen und die blauen nach rechts. Jeder neu hinzukommende Wichtel stellt sich zwischen den am weitesten rechts stehenden Wichtel mit roter Mütze und den am weitesten links stehenden Wichtel mit blauer Mütze. (Wenn es keinen roten Wichtel gibt, dann halt ganz nach links -- und symmetrisch wenn es keinen blauen gibt ganz nach rechts.)
So hatte ich auch erst überlegt - aber dann weiß der letzte Wichtel seine Mützenfarbe leider noch nicht.
Aber Wichtel Nr. 2 kann eine Information für den letzten Wichtel übermitteln, indem er sich abhängig von der Zahl an roten bzw. blauen Mützen (gerade / ungerade), die er sieht, links oder rechts von Wichtel Nr. 1 aufstellt.
Dadurch wissen alle außer Wichtel Nr. 2 ihre Farbe - und wenn man soweit schon ist, kann auch Wichtel Nr. 3 nach dem gleichen Prinzip verfahren, dann weiß auch Wichtel Nr. 2 Bescheid und die Aufstellung nach Farben ist gar nicht mehr nötig.
(Also wie in #1 beschrieben.)