Prove that there are at least 3 similar digital sums among 35 integers

Question

I am trying to solve the following problem:

Digital sum is defined as the sum of the decimal digits of an integer. E.g. Digital sum of 385 = 3+8+5 = 16. Among 35 two-digit integers ($ \ge 10 $), show that there are 3 integers that share the same digital sum

I tried to find the smallest possible digit sum that any two-digit integer ($\ge 10$). This would clearly be $ 1 + 0 = 10 $. The greatest would be $ 9 + 9 = 18 $. Thus, there are 18 possible digital sums. By pigeonhole, $ \lceil\frac{35}{18}\rceil = 2 $. This means that there are at least 2 similar digital sums. I don't know what is incorrect with my method. Could anyone please advise me?

Answer 1

Hint: For some of the digital sums, it is impossible to have more than one number with that sum. Taking into account that you can have at most one number with each of those sums, see how many numbers you must have split among the remaining sums.

Answer 2

There are $90$ two-digit numbers (ranging between $10$ and $99$).

Only $1$ of them has a digit-sum of $1$ ($10$).

Only $1$ of them has a digit-sum of $18$ ($99$).

For the other $88$ numbers, there are $16$ possible digit-sums (ranging between $2$ and $17$).

So the largest amount of numbers such that each digit-sum appears exactly $2$ times is $32$.

We can add $10$ and $99$, but that will only bring us to $34$ numbers.

Adding the $35$th number will result with a digit-sum which appears $3$ times.