Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1997 · Ülesanne 2

Algebra

Given a sequence a1,a2,a3,…a_{1}, a_{2}, a_{3}, \ldots of positive integers in which every positive integer occurs exactly once. Prove that there exist integers ℓ\ell and mm, 1<ℓ<m1<\ell<m, such that a1+am=2aℓa_{1}+a_{m}=2 a_{\ell}.

Muuda valikut

Kui oled valmis

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

Ülevaade

Teemad

Jadad ja rekurrentsid · Võrrandid ja võrratused

Lahendused

Lahendus

Solution:

Let ℓ\ell be the least index such that aℓ>a1a_{\ell}>a_{1}. Since 2aℓ−a12 a_{\ell}-a_{1} is a positive integer larger than a1a_{1}, it occurs in the given sequence beyond aℓa_{\ell}. In other words, there exists an index m>ℓm>\ell such that am=2aℓ−a1a_{m}=2 a_{\ell}-a_{1}. This completes the proof.

Võistluse kontekst

Balti Tee tulemused 1997

11 võistkonda

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

Punktijaotus

03
10
20
30
40
58
Kõigi võistkondade punktid
VõistkondPunktid
Poland5 / 5
Germany5 / 5
Estonia5 / 5
Sweden5 / 5
Denmark5 / 5
Latvia5 / 5
Finland5 / 5
Norway5 / 5
St. Petersburg0 / 5
Iceland0 / 5
Lithuania0 / 5