Baltic Way 1997 · Problem 10
Number Theory
Prove that in every sequence of 79 consecutive positive integers written in the decimal system, there is a positive integer whose sum of digits is divisible by 13 .
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Divisibility and factorization
Solutions
Solution
Solution:
Among the first 40 numbers in the sequence, four are divisible by 10 and at least one of these has its second digit from the right less than or equal to 6. Let this number be and let be its sum of digits. Then the numbers all belong to the sequence, and each of appears at least once among their sums of decimal digits. One of these is divisible by 13.
Contest context
Results from Baltic Way 1997
11 teams
- Mean score
- 3.9 / 5
- Scores of 4 or 5
- 8 / 11
- Estonia
- 5 / 5
Score distribution
01
11
20
31
41
57
All team scores
| Team | Score |
|---|---|
| Poland | 5 / 5 |
| Germany | 5 / 5 |
| Estonia | 5 / 5 |
| Sweden | 5 / 5 |
| Denmark | 0 / 5 |
| Latvia | 4 / 5 |
| Finland | 5 / 5 |
| Norway | 5 / 5 |
| St. Petersburg | 5 / 5 |
| Iceland | 3 / 5 |
| Lithuania | 1 / 5 |