Feladat: Gy.3255 Korcsoport: 14-15 Nehézségi fok: átlagos
Megoldó(k):  Tran Thanh Long 
Füzet: 2000/február, 88 - 89. oldal  PDF  |  MathML 
Témakör(ök): Természetes számok, Abszolútértékes egyenletek, Gyakorlat
Hivatkozás(ok):Feladatok: 1999/február: Gy.3255

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.

Legyen a tizenkét szám ebben a sorrendben a1, a2, ..., a12, az egymás melletti számhármasok összege pedig S1=a12+a1+a2, S2=a1+a2+a3, ..., S12=a11+a12+a1. Ezek összege, S1+S2+...+S12=3(a1+a2+...+a12)=234. Az Si összegek átlaga így 19,5, van tehát köztük legalább ekkora. Másfelől ezek az összegek egész számok, azért valóban van köztük olyan, amelyiknek legalább 20 az értéke.
Azt állítjuk, hogy a feladat második kérdésére is igenlő a válasz, az Si összegek között van 20-nál nagyobb is.
Tegyük fel, hogy ez nem igaz, a 12 szám elrendezhető úgy, hogy ne legyen 20-nál nagyobb Si összeg. Ha hatnál kevesebb 20 értékű Si összeg volna, akkor a tizenkét összeg összege legfeljebb 520+719=233 lenne, ami lehetetlen. A 20 értékű összegek száma így legalább 6. Ha 7 vagy ennél is több ilyen összeg van, akkor van köztük két szomszédos, azaz Si=ai-1+ai+ai+1=Si+1=ai+ai+1+ai+2=20. Szomszédos összegek értéke viszont egyáltalán nem lehet egyenlő, hiszen ebből ai-1=ai+2 következne.
Ha pontosan 6 maximális összeg van, akkor ahhoz, hogy 234 legyen a 12 számhármas összegének az összege, a további 6 számhármas mindegyikének összege 19 kell legyen.
A szomszédos összegek között nincsenek egyenlők, így a 12 számhármasban felváltva követik egymást a 19 és a 20 értékű összegek. Megmutatjuk, hogy ez nem lehetséges, feltétlenül van két szomszédos összeg, amelyek eltérése nagyobb, mint 1.



1. ábra

 

2. ábra

 

Tekintsük ehhez az a1, a4, a7, a10 számokat (1. ábra). E négy szám különböző, így van köztük az adott körüljárás szerint szomszédos kettő, amelyek eltérése legalább 2. Például |a4-a7|2. Ez az eltérés viszont nem más, mint |S5-S6|=|a4+a5+a6-(a5+a6+a7)|. E két szomszédos összeg eltérése így legalább 2, ami ellentmond a korábbiakban talált egyedül lehetséges elrendezésnek. Nem lehetséges tehát, hogy az Si összegek maximuma 20 legyen, van olyan összeg, amelyik legalább 21. A 2. ábrán látható elrendezésben az Si összegek maximuma éppen 21, eredményünk ezért tovább nem javítható.
 Tran Thanh Long (Fazekas M. Főv. Gyak. Gimn., 9. o.t.) dolgozata alapján