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 .
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 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.
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õistkond | Punktid |
|---|---|
| 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 |