3 ms·
https://en.m.wikipedia.org/wiki/Pigeonhole_principle https://en.m.wikipedia.org/wiki/Pigeonhole_principle As you increase length, the number of possible string
by mikeash 9y ago
https://en.m.wikipedia.org/wiki/Pigeonhole_principle https://en.m.wikipedia.org/wiki/Pigeonhole_principle
As you increase length, the number of possible strings grows exponentially. There are only a few (relatively) much smaller strings you can map to.