4 ms·
Isn't it the opposite? there are more strings of length n than the number of string with length m < n. There are b^n strings of length n, but only (b^n - 1)/(b
by Ariens 17y ago
Isn't it the opposite? there are more strings of length n than the number of string with length m < n.
There are b^n strings of length n, but only (b^n - 1)/(b - 1) strings of length m < n, where b is the number of possible characters
- Kliment 17y agoOops, indeed, it was meant the other way around. Past the edit window now though. Thanks for pointing it out.