42 Hüte, 2 Farben, 21 korrekt

42 Menschen haben jeweils einen grünen oder einen roten Hut auf. Nach einer kurzen Zeit des stillen Umschauens sollen sie ganz geheim eine Farbe auf einen Zettel schreiben. Wie schaffen es mindestens 21 der Menschen, ihre Hutfarbe auf den Zettel zu schreiben? Bevor sie die Hüte bekommen, dürfen sich die 42 auf eine Strategie einigen.