Daily

Random

Practice set

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 .

Change pool

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 xx and let yy be its sum of digits. Then the numbers x,x+1,x+2,…,x+39x, x+1, x+2, \ldots, x+39 all belong to the sequence, and each of y,y+1,…,y+12y, y+1, \ldots, y+12 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
TeamScore
Poland5 / 5
Germany5 / 5
Estonia5 / 5
Sweden5 / 5
Denmark0 / 5
Latvia4 / 5
Finland5 / 5
Norway5 / 5
St. Petersburg5 / 5
Iceland3 / 5
Lithuania1 / 5