Lösung: Kluge Kobolde
Die Antwort ist: Nach 250 Tagen waren keine Kobolde mit roten Mützen mehr beim Fest.
Am einfachsten ist es, zunächst von der Situation auszugehen, in der es nur einen Kobold mit einer roten Mütze gibt. In diesem Fall kommt dieser Kobold am ersten Tag zum Fest und sieht keine einzige rote Mütze. Da er weiß, dass es mindestens einen Kobold mit einer roten Mütze geben muss, weiß er, dass er selbst eine rote Mütze tragen muss. Kurz gesagt, am nächsten Tag erscheint er nicht mehr zum Fest.
Wenn es zwei Kobolde mit roten Mützen gibt, sieht jeder von ihnen am ersten Tag einen Kobold mit einer roten Mütze. Sie wissen, dass, wenn dieser Kobold am nächsten Tag nicht mehr erscheint, er der einzige gewesen sein muss. Wenn er jedoch zurückkommt, tragen sie anscheinend beide eine rote Mütze. Nach 2 Tagen erscheinen sie also nicht mehr beim Fest.
Die Situation, in der es 250 rote Mützen gibt, ist identisch, nur dauert es jetzt 250 Tage, bis alle Kobolde mit roten Mützen zu dem Schluss kommen können, dass sie eine rote Mütze tragen.