We say that a word is not compressible, if it's Kolmogorov-Complexity is bigger than the length of the word. We know that for every natural number $n$, we have at least one word which is not compressible. How can I now show that at least half of all words over$\{0,1\}^{\geq n}$ are not compressible?
Aren't there infinite many words of length bigger than $n$? I don't understand help!