Optimale Fragenkataloge für das Zwanzig-Fragen-Spiel
Die optimale Strategie für das Zwanzig-Fragen-Spiel entspricht einem Huffman-Code für die Verteilung μ, aber diese Strategie könnte potenziell alle 2n möglichen Fragen verwenden. Wir bestimmen die optimale Größe eines solchen Fragenkatalogs für alle n (bis auf subexponentielle Faktoren).