Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A 2002 májusi A-jelű matematika feladatok megoldása

A közöltek csak megoldásvázlatok, esetleg csak végeredmények. A maximális pontszám eléréséhez általában ennél részletesebb megoldás szükséges. A részletes megoldásokat a beküldött dolgozatok alapján a KöMaL-ban folyamatosan közöljük.


A. 293. Mutassuk meg, hogy tetszőleges m2 egészhez léteznek olyan a és b pozitív egészek, amelyek m-es számrendszerben felírt alakja együttesen minden számjegyből pontosan annyit tartalmaz, mint az a.b szám m-es számrendszerbeli alakja.

Szobonya László, Budapest

1. megoldás (Zsbán Ambrus megoldása). Mint könnyen ellenőrizhető, m-es számrendszerben

11.(m-1)10100(m-1)=1001110(m-1)(m-1).

2. megoldás (Kovács Erika Renáta megoldása).

11.(m-1)101(m-2)01=10011(m-1)(m-2)11.


A. 294. Definiáljuk az a1,a2,... sorozatot a következő rekurzióval: a1=1, an+1=a1an+a2an1++ana1n+1. Igazoljuk, hogy a bn=nan sorozat konvergens.

Megoldás. A definícióból látható, hogy az (an) sorozat elemei a (0,1) intervallumba esnek.

Megmutatjuk, hogy a sorozat szigorúan monoton fogy. Az első elemekre ezt könnyű ellenőrizni: a1=1, a_2={1\over2}, a3=13, a4=1148. Legyen nge4 és tegyük fel, hogy a1<...<an. Ekkor

(n+1)an+1=a1an+nk=2akan+1k<

\(\displaystyle Ezután indukcióval azt is bebizonyítjuk, hogy a szomszédos elemek hányadosa, az an+1an sorozat szigorúan monoton nő. (A bizonyítás Csóka Endre dolgozatából származik.) A monotonitást az első elemekre könnyen ellenőrizhetjük:

a2a1=121=0.5,a3a2=13120.667,a4a3=1148130,688.

Legyen tehát nge3, és tegyük fel, hogy a2a1<<an+1an. Ebből bebizonyítjuk, hogy an+1an<an+2an+1, azaz anan+2-an+12>0.

(n+2)(anan+2-an+12)=

=an.(n+2)an+2-an+1.(n+1)an+1-an+12=

=ann+1k=1akan+2kan+1nk=1akan+1ka2n+1=

=nk=1ak(anan+2kan+1an+1k)+anan+1a2n+1.

Az utolsó összegben az első tag 0. Ha 2leklen, akkor az indukciós feltevés szerint anan+2kan+1an+1k=anan+1k(an+2kan+1kan+1an)<0 és a_k={a_k\over
a_{k-1}}\cdot a_{k-1}<{a_{n+1}\over a_n}\cdot a_{k-1}, ezért

(n+2)(anan+2-an+12)>

{a_{n+1}\over a_n}\sum_{k=2}^na_{k-1}(a_na_{n+2-k}-a_{n+1}a_{n+1-k})+a_na_{n+1}-a_{n+1}^2=">

=an+1nk=2ak1an+2ka2n+1annk=2ak1an+1k+anan+1a2n+1=

=an+1((n+1)an+1ana1)a2n+1annan+anan+1a2n+1=0.

Ezzel a hányados sorozat monotonitását igazoltuk.

Legyen B=liman+1an. Ez a határéték létezik, mert a hányados sorozat monoton nő és felülről korlátos: az 1 egy felső korlátja. Bebizonyítjuk, hogy bntoB. Legyen 0<varepsilon<1 tetszőleges valós szám; azt kell megmutatnunk. hogy elég nagy n esetén (1-varepsilon)B<bn<(1+varepsilon)B.

Mivel a1=1 és minden n-re {a_{n+1}\over
a_n}<B, az is igaz, hogy an<Bn-1, amiből

bn=a1/nn<1B1/nB.

A B1/n sorozat 1-hez tart, ezért elég nagy n esetén valóban 1B1/n<1+ε.

A B szám definíciója szerint létezik egy olyan n0 index, hogy ngen0 esetén {a_{n+1}\over
a_n}>(1-\varepsilon/2)B. Ezért n>n0 esetén

bn=an1/n>(an0.((1-varepsilon/2)B)n-n0)1/n=

=(an0((1ε/2)B)n0)1/n(1ε/2)B.

Az utolsó kifejezés (1-varepsilon/2)B-hez tart, ezért elég nagy n esetén nagyobb lesz, mint (1-varepsilon)B.

Ezzel bebizonyítottuk, hogy a bn sorozat konvergens.


A. 295. Az x1,x2...,xn pozitív számokra teljesül, hogy

11+x1+11+x2++11+xn=1.

Bizonyítsuk be, hogy

x1+x2++xn(n1)(1x1+1x2++1xn).

Vojtech Jarník Matematikaverseny, Ostrava, 2002

1. megoldás. A szimmetria miatt feltehetjük, hogy x1lex2le...lexn.

Az (1) egyenlet alapján tetszőleges 1lei<jlen indexekre {1\over1+x_i}+{1\over1+x_j}\le1. Ezt átrendezve kapjuk, hogy xixjge1.

Írjuk át a bizonyítandó állítást a következő alakba:

(2a)(x1+1x1)++(xn+1xn)n(1x1+1x2++1xn)

Tekintsük az yi=xi+1xi (i=1,2,...,n) számokat. Megmutatjuk, hogy y1ley2le...leyn. Ha ugyanis 1lei<jlen, akkor az yileyj egyenlőtlenség a következőkkel ekvivalens:

xi+1xixj+1xj;

xj(xi+1)xi(xj+1)0;

(xixj)(xixj1)0.

Az 11+x111+x2,11+xn és y1...,yn sorozatok ellentétesek rendezettek, ezért a Csebisev-egyenlőtlenségből

11+x1++11+xnny1+y2++ynny11+x1++yn1+xnn.

Ez átrendezve éppen (2a).

2. megoldás (Kovács Erika Renáta megoldása). Az 1. megoldáshoz hasonlóan kapjuk, hogy 1lei<jlen esetén xixjge1.

Az (1) feltétellel ekvivalens, hogy

x11+x1+x21+x2++xn1+xn=n1.

Ezért a bizonyítandó állítást a következő alakba is írhatjuk:

ni=111+xinj=1xjni=1xi1+xinj=11xj.

A két oldal különbsége:

ni=111+xinj=1xjni=1xi1+xinj=11xj=

=ni=1nj=1(xj1+xixi/xj1+xi)=

\(\displaystyle =\sum_{1\le i\(\displaystyle =\sum_{1\le i Az utolsó összegben mindegyik tag nemnegatív.