Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1991 · Ülesanne 11

Arvuteooria

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?

Muuda valikut

Kui oled valmis

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

Ülevaade

Teemad

Jaguvus ja tegurdamine

Lahendused

Lahendus

Among any ten integers a1…an0‾,a1…an1‾,…,a1…an9‾\overline{a_{1} \ldots a_{n} 0}, \overline{a_{1} \ldots a_{n} 1}, \ldots, \overline{a_{1} \ldots a_{n} 9} 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.