Farbenraten

Informationen

Kategorie

Schw.

Tags

Potential

Aufgabe

Der Meister der Farben soll eine Farbe aus 861 gegebenen Farben erraten. Dazu darf er Fragen stellen, bei denen er jeweils eine beliebige Liste an Farben angibt und als Antwort bekommt, ob die gesuchte Farbe dabei ist oder nicht. Zeige, dass jede Ratestrategie für den Meister im Schlimmsten Fall 10 Versuche braucht.