Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1997 · Ülesanne 6

Arvuteooria

Find all triples (a,b,c)(a, b, c) of non-negative integers satisfying a⩾b⩾ca \geqslant b \geqslant c and 1⋅a3+9⋅b2+9⋅c+7=19971 \cdot a^{3}+9 \cdot b^{2}+9 \cdot c+7=1997.

Muuda valikut

Kui oled valmis

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

Ülevaade

Teemad

Diofantilised võrrandid

Lahendused

Lahendus

Solution: (10,10,10)(10, 10, 10) is the only such triple.

The equality immediately implies a3+9b2+9c=1990≡1(mod9)a^{3} + 9 b^{2} + 9 c = 1990 \equiv 1 \pmod{9}. Hence a3≡1(mod9)a^{3} \equiv 1 \pmod{9} and a≡1(mod3)a \equiv 1 \pmod{3}. Since 133=2197>199013^{3} = 2197 > 1990 then the possible values for aa are 1,4,7,101, 4, 7, 10.

On the other hand, if a⩽7a \leqslant 7 then by a⩾b⩾ca \geqslant b \geqslant c we have

a3+9b2+9c2⩽73+9⋅72+9⋅7=847<1990a^{3} + 9 b^{2} + 9 c^{2} \leqslant 7^{3} + 9 \cdot 7^{2} + 9 \cdot 7 = 847 < 1990

a contradiction. Hence a=10a = 10 and 9b2+9c=9909 b^{2} + 9 c = 990, whence by c⩽b⩽10c \leqslant b \leqslant 10 we have c=b=10c = b = 10.

Võistluse kontekst

Balti Tee tulemused 1997

11 võistkonda

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

Punktijaotus

00
10
20
31
40
510
Kõigi võistkondade punktid
VõistkondPunktid
Poland5 / 5
Germany3 / 5
Estonia5 / 5
Sweden5 / 5
Denmark5 / 5
Latvia5 / 5
Finland5 / 5
Norway5 / 5
St. Petersburg5 / 5
Iceland5 / 5
Lithuania5 / 5