Baltic Way 1991 · Problem 11
Number Theory
All positive integers from 1 to 1000000 are divided into two groups consisting of numbers with odd or even sums of digits respectively. Which group contains more numbers?
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Divisibility and factorization
Solutions
Solution
Among any ten integers there are exactly five numbers with odd digit sum and five numbers with even digit sum. Thus, among the integers 0, 1, . , 999999 we have equally many numbers of both kinds. After substituting 1000000 instead of 0 we shall have more numbers with odd digit sum.