Nehmen wir an, es gäbe 20 rote und 10 grüne Zipfelmützen.
Für den Fall, dass ein Zwerg eine rote Zipfelmütze auf dem Kopf hat, sieht er 19 andere rote Zipfelmützen, sonst 20.
Und das gilt für alle Zwerge, die eine Mütze der jeweiligen Farbe tragen!
Alle grünen Zwerge sehen also 20 rote Zipfelmützen und alle roten Zwerge sehen 19 rote Zipfelmützen.
Das Unterscheidungsmerkmal zwischen roten und grünen Zwergen ist also, ob sie eine gerade der ungerade Anzahl von roten Zipfelmützen sehen.
Deswegen lautet die zuverlässige Sortierregel: Jeder Zwerg, der eine gerade Anzahl von roten Zipfelmützen sieht, geht in das linke Haus. Jeder Zwerg, der eine ungerade Anzahl roter Zipfelmützen sieht, geht in das rechte.

Und jetzt noch mal nachdenken: Diese Regel funktioniert für jede Anzahl Zwerge und für jeden beliebigen Anteil roter Zipfelmützen und ohne dass die Zwerge wissen müssen, wie viele Mützen es insgesamt gibt!

Danke Christoph für dieses schöne Rätsel!