Roberto "Bob" draCo to dewdney-ita

(probabilmente è una roba di cui Shannon ha già parlato 50 anni fa) qual è la lunghezza della stringa di bit più corta che contenga tutte le sottostringhe di lunghezza n?