KöMaL - Középiskolai Matematikai és Fizikai Lapok
Belépés
Regisztráció
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum
Versenykiírás
Tudnivalók
Nevezési lap
Feladatok
Eredmények
Korábbi évek
Arcképcsarnok
Munkafüzet

Rendelje meg a KöMaL-t!

Kifordítható

tetraéder

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

A B. 4005. feladat (2007. május)

B. 4005. Minden pozitív egész n esetén jelölje an azt, hogy n hányféleképpen állítható elő az 1, 3, 4 számok valahány példányának összegeként, ha a tagok sorrendje is számít. Igazoljuk, hogy a2006a2007a2008 köbszám.

(4 pont)

A beküldési határidő 2007. június 15-én LEJÁRT.


Megoldás: Az értelemszerű a0=1 jelölést is bevezetve, a1=a2=1, a3=2, n\ge4 esetén pedig a szóba jövő összegeket aszerint csoportosítva, hogy az utolsó tag 1,3, vagy pedig 4, az an=an-1+an-3+an-4 rekurzív összefüggést írhatjuk fel, aminek alapján a sorozat néhány további eleme a4=4, a5=6, a6=9, a7=15, a8=25, a9=40, a10=64, a11=104, a12=169. Látható, hogy a sorozat minden második eleme négyzetszám, méghozzá a2n=Fn2, ahol Fn az F0=F1=1, Fn=Fn-1+Fn-2 (n\ge2) rekurzióval definiálható Fibonacci-féle sorozat. Innen pedig az a2n+1=Fn+1Fn összefüggést is felfedezhetjük.

Ezeket az észrevételeket teljes indukcióval könnyen igazolhatjuk. Ha már 0-tól n-ig igazoltuk mind a két összefüggést akkor az indukciós lépés így végezhető el:

a2n+2=a2n+1+a2n-1+a2n-2=Fn+1Fn+FnFn-1+Fn-12=

=Fn+1Fn+(Fn+Fn-1)Fn-1=Fn+1Fn+Fn+1Fn-1=Fn+12,

illetve

a2n+3=a2n+2+a2n+a2n-1=Fn+12+Fn2+FnFn-1=

=Fn+12+Fn(Fn+Fn-1)=Fn+12+FnFn+1=Fn+2Fn+1.

Ezek alapján minden n természetes számra

a2na2n+1a2n+2=Fn2(FnFn+1)Fn+12=(FnFn+1)3=a2n+13,

ami n=1003 esetén igazolja az állítást.


Statisztika:

44 dolgozat érkezett.
4 pontot kapott:Aczél Gergely, Ágoston Tamás, Blázsik Zoltán, Bodor Bertalan, Cseh Ágnes, Cserép Máté, Csuvár Andrea, Éles András, Farkas Márton, Fonyó Dávid, Grósz Dániel, Honner Balázs, Kiss 243 Réka, Korom-Vellás Judit, Kunos Ádám, Kunovszki Péter, Mihálykó Ágnes, Nagy 314 Dániel, Nagy 648 Donát, Peregi Tamás, Salát Zsófia, Sümegi Károly, Szabó 895 Dávid, Szalkai Balázs, Szűcs Gergely, Tossenberger Anna, Tóth 666 László Márton, Varga 171 László, Wagner Zsolt, Wolosz János.
3 pontot kapott:Almási 270 Gábor András, Aujeszky Tamás, Dékány Tamás, Dinh Hoangthanh Attila, Keresztfalvi Tibor, Konkoly Csaba.
2 pontot kapott:1 versenyző.
1 pontot kapott:1 versenyző.
0 pontot kapott:3 versenyző.
Nem versenyszerű:3 dolgozat.

Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley