Exercițiul 105

E.105. Se așează în ordine crescătoare numerele naturale care se scriu numai cu cifrele 22 sau 77 (primele numere sunt 2,7,22,27,72,222,2, 7, 22, 27, 72, 222, \dots). Suma cifrelor celui de-al 120-lea număr din șir este egală cu:

a) 3737

b) 3232

c) 2929

d) 3030

e) 4242

Olimpiadă, etapa județeană, 2021

Răspuns: b) 3232

Soluție:

Încercăm să deducem o regulă:

11 cf: 2,7\boxed{2}, \boxed{7}
22 cf: 22,27,72,77\boxed{22, 27}, \boxed{72, 77}
33 cf: 222,227,272,277,722,727,772,777\boxed{222, 227, 272, 277}, \boxed{722, 727, 772, 777}
44 cf: 8 nr. care ıˆncep cu 2,8 nr. care ıˆncep cu 7\boxed{\text{8 nr. care încep cu 2}}, \boxed{\text{8 nr. care încep cu 7}}
\dots
Calculăm poziția ultimului nr. de pe fiecare linie:
77 \rightarrow poz. 212^1
7777 \rightarrow poz. 21+222^1+2^2
777777 \rightarrow poz. 21+22+232^1+2^2+2^3
77777777 \rightarrow poz. 21+22+23+242^1+2^2+2^3+2^4
\dots
777n ori\underbrace{77 \ldots 7}_{\text{n ori}} \rightarrow poz. 21+22++2n2^1+2^2+ \ldots+2^n

Pentru calculul sumei Sn=1+21+22++2nS_n=1+2^1+2^2+ \ldots+2^n putem folosi tehnica "2SnSn2S_n-S_n" sau putem folosi direct următorul rezultat:

Sn=1+21+22++2n=2n+11\boxed{S_n = 1+2^1+2^2+ \dots + 2^n = 2^{n+1}-1}

21+22++2n=2n+12\textcolor{red}{\Rightarrow} 2^1+2^2+ \dots + 2^n = 2^{n+1}-2
Pentru n=6n=6 21+22++26=272=126\textcolor{red}{\Rightarrow} 2^1+2^2+ \dots + 2^6 = 2^7-2=126
Deci 7776 ori\underbrace{77 \ldots 7}_{\text{6 ori}} se află pe poziția 126.126.

Pentru a afla numărul de poziția 120 va trebui să scriem, descrescător, următoarele 126120+1=7126-120+1=7 numere:
777777\hspace*{2em} 777777 \rightarrow poz. 126126
777772\hspace*{2em} 777772 \rightarrow poz. 125125
777727\hspace*{2em} 777727 \rightarrow poz. 124124
777722\hspace*{2em} 777722 \rightarrow poz. 123123
777277\hspace*{2em} 777277 \rightarrow poz. 122122
777272\hspace*{2em} 777272 \rightarrow poz. 121121
777227\hspace*{2em} \boxed{777227} \rightarrow poz. 120120

Suma cifrelor: 74+4=32.7 \cdot 4 + 4 = 32.