Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1997 · Ülesanne 10

Arvuteooria

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 .

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Jaguvus ja tegurdamine

Lahendused

Lahendus

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.

Võistluse kontekst

Balti Tee tulemused 1997

11 võistkonda

Keskmine tulemus
3,9 / 5
4 või 5 punkti
8 / 11
Eesti
5 / 5

Punktijaotus

01
11
20
31
41
57
Kõigi võistkondade punktid
VõistkondPunktid
Poland5 / 5
Germany5 / 5
Estonia5 / 5
Sweden5 / 5
Denmark0 / 5
Latvia4 / 5
Finland5 / 5
Norway5 / 5
St. Petersburg5 / 5
Iceland3 / 5
Lithuania1 / 5