Feladat: 1393. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Arányi P. ,  Babai L. ,  Balogh K. ,  Bárány I. ,  Baranyai Zs. ,  Deák J. ,  Domokos L. ,  Domokos Zsuzsanna ,  Elekes Gy. ,  Faragó T. ,  Fodor Magdolna ,  Forgács P. ,  Füvesi I. ,  Gáspár A. ,  Gellért J. ,  Havas J. ,  Herényi I. ,  Hernádi Ágnes ,  Hoffmann György ,  Kalmár I. ,  Karsai Kornélia ,  Kiss A. ,  Korchmáros G. ,  Lamm P. ,  Lévai F. ,  Malina J. ,  Molnár Ágnes ,  Staub Klára ,  Surányi L. ,  Szántó O. ,  Szeidl László ,  Székely G. ,  Szemkeő Judit ,  Szörényi M. ,  Vesztergombi Katalin 
Füzet: 1966/február, 63 - 64. oldal  PDF  |  MathML 
Témakör(ök): Számsorozatok, Feladat, Algebrai átalakítások, Teljes indukció módszere
Hivatkozás(ok):Feladatok: 1965/május: 1393. matematika feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

I. megoldás. Jelöljük a kérdéses összeget Sn-nel. n=1, 2, 3, és 4 esetén

S1=13,S2=1124,S3=59120,S4=359720.
Az utóbbi 3 érték nevezőjében rendre 4!, 5!, ill. 6! áll, számlálójuk pedig 1-gyel kisebb a nevező felénél. Ez a szabályszerűség S1-nek 2/6 alakjára is fennáll. Ezek az összegek tehát
Sn=(n+2)!2-1(n+2)!=12-1(n+2)!(1)
alakúak. Bebizonyítjuk a teljes indukció módszerével, hogy ez az összefüggés minden n természetes számra helyes.
Előkészítésül egyszerűbb alakra hozzuk Snk-adik tagját, ahol 1kn. A nevezőben k!-t kiemelve, majd tovább szorzattá alakítva és egyszerűsítve a törtet k+2-vel
k+2k!+(k+1)!+(k+2)!=(2)(k+2)k!(1+k+1+(k+1)(k+2))=k+2k!(k+2)2=1k!(k+2).



Tegyük fel, hogy (1) érvényes valamely n indexre, megmutatjuk, hogy ekkor öröklődik az 1-gyel nagyobb indexre is. (2) felhasználásával
Sn+1=Sn+1(n+1)!(n+3)=12-(1(n+2)!-1(n+1)!(n+3))==12-n+3-(n+2)(n+3)!=12-1(n+3)!=12-1((n+1)+2)!.
Ez úgy adódik (1)-ből, hogy n helyére n+1-et írunk. Így (1) valóban minden természetes számra igaz. Egytagú kifejezés alakban
Sn=(n+2)!-22(n+2)!.

Szeidl László (Budapest, Apáczai Csere J. gyak. g. III. o. t.)

 

II. megoldás. A fenti (2) kifejezés így is írható:
k+2k!+(k+1)!+(k+2)!=1k!(k+2)=k+1(k+2)!=k+2-1(k+2)!==1(k+1)!-1(k+2)!.



Sn minden egyes tagját így átalakítva tüstént (1) második alakjára jutunk:
Sn=(12!-13!)+(13!-14!)+...+(1n!-1(n+1)!)++(1(n+1)!-1(n+2)!)=12!-1(n+2)!.



Hernádi Ágnes (Budapest, Berzsenyi D. g. I. o. t.)

 

Megjegyzés. Lényegében ugyanehhez a megoldáshoz jutunk, ha Sn egyes tagjaihoz az
Sn*=13!+14!+...+1n+2!
összeg egymás utáni tagjait adjuk és észrevesszük, hogy az összeg (2) alapján
1k!(k+2)+1(k+2)!=1(k+1)!,így a teljes összeg12!+Sn*-1(n+2)!.



Hoffmann György (Budapest, Berzsenyi D. g. II. o. t.)