Feladat: C.711 Korcsoport: 14-15 Nehézségi fok: átlagos
Megoldó(k):  Szeberényi Ágnes 
Füzet: 2003/december, 533 - 534. oldal  PDF  |  MathML 
Témakör(ök): Számsorozatok, Elsőfokú (és arra visszavezethető) egyenletrendszerek, C gyakorlat
Hivatkozás(ok):Feladatok: 2003/március: C.711

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. Írjuk fel a sorozat első öt elemének szorzatát, felhasználva az elemek közt fennálló összefüggést:
a1a2a2a1a3a2a4a3=a2a4=2,
az a4=a3a2-t beírva, kapjuk, hogy a2a3a2=a3=2.
A következő 5 elem szorzatából hasonlóképpen kapjuk, hogy a8=2.
Ezután az első tíz elem szorzatát írjuk fel a következő alakban:
a1a2a2a1a3a2a4a3a5a4a6a5a7a6a8a7a9a8=4.
Elvégezve az egyszerűsítéseket, felhasználva a feltételt, és beírva az a3 és a8 előbb kapott értékét:
a2a9=a3a1a8a10=4a1a10=4.
Innen a1=1a10, a2=a1a3=1a102=2a10, a4=a3a2=22a10=a10, a5=a4a3=a102, a6=a5a4=a102a10=12, a7=a6a8=122=1, a9=2, a10=1, és végül a5=12, a4=1, a2=2 és a1=1.
A sorozat tagjai sorrendben: 1, 2, 2, 1, 12, 12, 1, 2, 2, 1. Könnyen ellenőrizhetjük, hogy a kapott számsorozat eleget tesz a feltételnek.
(Szeberényi Ágnes (Budapest, Árpád Gimn., 10. évf.)

 
II. megoldás. Számaink pozitívak, így tekintsük a kettes alapú logaritmusukat, legyen bi=log2ai. A feltétel rájuk nézve azt jelenti, hogy
bi=bi-1+bi+1i=2,3,...,9,(1)
illetve b1+b2+b3+b4+b5=b6+b7+b8+b9+b10=1. Adjuk össze (1)-et i-re és (i+1)-re:
bi+bi+1=bi-1+bi+1+bi+bi+2,ahonnan0=bi-1+bi+2,
a bi sorozat ,,harmadszomszédos'' elemei tehát egymás ellentettjei. Ha b1=x, b2=y és b3=z, akkor a sorozat elemei rendre
b1b2b3b4b5b6b7b8b9b10xyz-x-y-zxyz-x
Így b1+b2+b3+b4+b5=z=1 és b6+b7+b8+b9+b10=y=1, tehát y=z=1. Mivel pedig (1) szerint y=x+z, innen x=0. A bi sorozat tehát 0, 1, 1, 0, -1, -1, 0, 1, 1, 0, az ai sorozat ennek megfelelően ai=2bi alapján 1, 2, 2, 1, 12, 12, 1, 2, 2, 1.
Az eddigiekből annyi következik, hogy ha van a feladatnak megoldása, akkor az csak a talált sorozat lehet. Ha viszont az (x;y;z) számhármasra teljesül a feltétel, azaz x-y+z=0, akkor ezt a számhármast a bi sorozatban ,,eggyel eltolva'' az (y;z;-x) számhármast kapjuk. Erre kiszámolva az y-z+(-x) összeget, kapjuk, hogy az y-z-x=-(x-y+z)=0 ugyancsak.
Ha tehát a második elem az első és a harmadik összege, akkor a kapott bi sorozat képzési szabálya szerint minden elem az őt közrefogó kettő összege, sorozatunk tehát a feladat ‐ egyetlen ‐ megoldása.
 
Megjegyzés. Ez a gondolatmenet a szorzatok és hányadosok nyelvén lényegesen áttekinthetetlenebb volna, de a logaritmusokra való áttérés nem csak tipográfiailag egyszerűsíti a megoldást. A feltételt az (1) alakba írva és átrendezve a bi+1=bi-bi-1 úgynevezett lineáris rekurziót kapjuk és ilyen tulajdonságú sorozatokra jólismert eredmények vannak.