Feladat: 1409. matematika gyakorlat Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Csapó György 
Füzet: 1972/október, 69 - 70. oldal  PDF  |  MathML 
Témakör(ök): Rekurzív eljárások, Periodikus sorozatok, Gyakorlat
Hivatkozás(ok):Feladatok: 1972/március: 1409. matematika gyakorlat

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.

Jelöljük a sorozat n-edik tagját an-nel, így a feladat szerint

a1=2,a2=3,MMMMan=an-1an+2-1(n=2,3,...).MMMM(1)
Eszerint ha an-10, akkor an-1 és an egyértelműen meghatározza an+1 értékét:
an+1=1+anan-1.(2)
Nevezetesen, ha an-1 és an pozitívak, akkor an+1, is pozitív, ha tehát a1, és a2 pozitív, akkor a1 és a2 értéke, és az (1) követelmény egyértelműen meghatározza a teljes sorozatot (és e sorozat minden tagja pozitív). Így van ez a feladatban szereplő sorozat esetén is, ennek néhány kezdeti tagját (2) szerint meghatározva a következő értékeket kapjuk:
a3=2,a4=1,a5=1,a6=2,a7=3.
Azt látjuk, hogy a6=a1 és a7=a2, így pedig a8=a3, a9=a4, a10=a5, a sorozat tagjai ötösével periodikusan ismétlődnek, hiszen minden új tag kiszámításához csak a közvetlen előtte álló két tagot használjuk fel.
Az első 5 tag összege 9, a periódusok száma 1095:5=219, tehát a kívánt összeg 2199=1971.
 

Csapó György (Debrecen, KLTE Gyak. Ált. Isk., 8. o. t.)
 

Megjegyzés. A látott ismétlődés nem a megadott két tag értékén múlik, hanem az (1) képezési szabályon. Ha ugyanis az első két tag a1 és a2, akkor
a3=1+a2a1,a4=1+a3a2=a1+1+a2a1a2,ha  a1,a20;a5=1+a4a3=(1+a1)(1+a2)a1a21+a2a1=1+a1a2,ha  1+a20;a6=1+a5a4=(a2+1+a1)a1a2a2(a1+1+a2)=a1,ha  1+a1+a20;a7=1+a6a5=a2.

Eszerint csak akkor nem képezhető a sorozat, ha az a1=0, a2=0, a2=-1, a1+a2=-1 egyenlőségekből legalább egy bekövetkezik.