100 unglückliche Gnomes Zweifarbige Tasse

" 100 Gnomes werden in der Reihenfolge der abnehmenden Höhe und dann jeder, die nach dem Zufall entweder einen schwarzen oder weißen Hut gegeben wird ausgerichtet. Jedes kann alle Hüte der Gnomes vor ihm, aber nicht noch seinen Selbst irgendwie hinten sehen. Beginnend mit dem hintersten, fragt ein Scharfrichter jeden Gnome, welche Farbe sein Hut ist. Wenn die Antwort falsch ist, wird der Gnome getötet. Die anderen Gnomes können die Antwort hören, aber, nicht ob sie korrekt war. Die Gnomes annehmend, werden gewährt, im Voraus zu konferieren, wieviele überleben können?" Kann auf n-Farben der Hüte ohne zu viel Schwierigkeit verlängert werden.