Ich bin mit Zettel und Papier auch auf 100 gekommen. Mein Python-Programm hat für weniger Symbole (1 bis 30) und Codelängen (von 1 bis Anzahl der Symbole) per brute force rausgeknobelt, dass man für $n$ verschiedene Symbole und die Codelänge $c$ insgesamt bis zu $max{c, n-c+1}$ Versuche braucht (, wobei // eine Ganzzahldivision mit abrunden ist). Also z.B. für n=8:
c=1 n=8 maxtries=8
c=2 n=8 maxtries=7
c=3 n=8 maxtries=6
c=4 n=8 maxtries=5
c=5 n=8 maxtries=5
c=6 n=8 maxtries=6
c=7 n=8 maxtries=7
c=8 n=8 maxtries=8
Wenn man das für c=100 und n=199 berechnet, kommt man auch auf 100.
c=1 n=8 maxtries=8
c=2 n=8 maxtries=7
c=3 n=8 maxtries=6
c=4 n=8 maxtries=5
c=5 n=8 maxtries=5
c=6 n=8 maxtries=6
c=7 n=8 maxtries=7
c=8 n=8 maxtries=8
Wenn man das für c=100 und n=199 berechnet, kommt man auch auf 100.