Ones and Zeros - Hint
Consider the numbers 1, 11, 111, 1111, . . . up to the number with n 1's. Then apply the pigeonhole principle.