Die Zwerge

In einer Höhle sind 100 Zwerge. Die eine Hälfte bekommt einen roten Hut aufgesetzt..Die andere einen grünen. Die Zwerge wissen nicht welche farbe ihr eigener Hut hat. Sie können nur die anderen sehen. Sie dürfen sich nich gegenseitig sagen welche farbe ihr Hut hat und sich auch keine Zichen geben.

Jetzt sollen sie sich vor der Höhle in eine Reihe aufstellen. Die mit den roten Hüten auf die linke und die mit den grünen Hüten auf die rechte Seite. Wie machen sie das?