Cím: A finnországi Nemzetközi Matematikai Verseny feladatainak megoldása- 1980.
Szerző(k):  Reiman István 
Füzet: 1981/január, 1 - 8. oldal  PDF  |  MathML 
Témakör(ök): Egyéb (KöMaL pontverseny is)

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.

1. Jelöljük egy tetszőleges ABC háromszög szögeit rendre α-val, β-val, illetve γ-val. Az AB oldal felező merőlegese messe a BC oldalt vagy annak meghosszabbítását az X pontban, az AC oldal felező merőlegese pedig ugyanezt az Y pontban. Bizonyítsuk be, hogy BC=XY teljesülésének elegendő feltétele: tgβtgγ=3. Mutassuk meg, hogy ez a feltétel nem szükséges, és adjuk meg BC=XY teljesülésének elegendő feltételét.

 

Megoldás. Helyezzük el az ABC háromszöget a koordináta-rendszerben úgy, hogy a csúcsok koordinátái A(a1;a2), B(-1;0), C(1;0) legyenek. Az a célunk, hogy az XY szakasz hosszát tgβtgγ segítségével fejezzük ki.
Mivel az AB egyenes iránytangense, tgβ=a2/(1+a1) és az AC egyenesé tg(180-γ)=-tgγ=a2/(a1-1) és így tgγ=a2/(1-a1) azért
tgβtgγ=a221-a12.(1)

AB felező merőlegesének egyenlete: (a1+1)x+a2y=a12+a22-12, az AC felező merőlegeséé pedig: (a1-1)x+a2y=a12+a22-12.
 

1. ábra
 

Ezekbe y=0-t helyettesítve, majd rendezve megkapjuk a felező merőlegesek és az x tengely (azaz a BC egyenes) metszéspontjainak az abszcisszáit. A metszéspontok koordinátái:
X(a12+a22-12(a1+1);0),Y(a12+a22-12(a1-1);0).
Ebből az XY szakasz hossza (figyelembe véve, hogy a két abszcissza különbsége negatív is lehet):
XY=|a12+a22-12(1a1+1-1a1-1)|=|a12+a22-11-a12|=|-1+a221-a12|.

Az (1) alatti érték helyettesítésével,
XY=|-1+tgβtgγ|.
Mivel a koordináta-rendszer választása miatt BC=2, az XY=BC, akkor és csakis akkor teljesül, ha -1+tgβtgγ=±2, azaz vagy tgβtgγ=3, vagy pedig tgβtgγ=-1; a megoldás menete éppen azt mutatja, hogy mindkét kapott feltétel elégséges XY=BC teljesüléséhez és a kettő közül az egyik teljesülése szükséges is.
 

Megjegyzés. A sokféle megoldási lehetőség közül az analitikus geometriait azért részesítettük előnyben, mert az egyszerre szolgáltatta a szükséges és elégséges feltételt. Simonyi Gábor megoldásának első fele azon az észrevételen alapult, hogy tgβtgγ=3 teljesülése esetén a háromszög magasságpontját, súlypontját és a köré írt kör középpontját felfűző Euler-féle egyenes párhuzamos a BC oldallal. Mint érdekességet említjük meg, hogy ennek a tételnek egy szép bizonyítását közölte a Középiskolai Mathematikai Lapok 1902-ben, Haar Alfrédnak, a világhírű matematikusnak a tollából.
 

2. Az a0,a1,...,an számokat a következőképpen definiáltuk (n>1):
a0=12,ak+1=ak+ak2n,hak=0,1,...,n-1.
Bizonyítsuk be, hogy 1-1n<an<1.
 

Megoldás. A számok definíciójából következik, hogy
a0<a1<a2<...<an.(2)
A bizonyítás céljára az 1ak-1ak+1 különbség vizsgálata bizonyul célravezetőnek:
1ak-1ak+1=ak+1-akakak+1=ak2nak(ak+ak2n)=1n+akk=0,1,...,n-1.
(2) alapján ebből már következik, hogy
1n+an<1ak-1ak+1<1n.
Összegezzük most az ilyen típusú egyenlőtlenségeket k=0-tól (n-1)-ig:
nn+an<k=0n-1(1ak-1ak+1)<1,
azaz
nn+an<1a0-1an=2-1an<1.(3)
A 2-1an<1 egyenértékű a bizonyítandó an<1 egyenlőtlenség-részlettel. Azt kell még igazolnunk, hogy an>1-1n=n-1n, azaz
1an<nn-1=1+1n-1.(4)
(3)-ból közvetlenül következik, hogy
1an<2-nn+an.
Ha ehhez most még figyelembe vesszük a már bizonyított an<1 egyenlőtlenséget, kapjuk, hogy
1an<2-nn+an<2-nn+1=1+1n+1<1+1n-1
és éppen ezt kellett igazolnunk.
 

3. Bizonyítsuk be, hogy az
xn+1=yn+1
egyenletnek, ahol n2-nél nem kisebb egész számot jelöl, nincs olyan pozitív egész megoldása x-re és y-ra, amelyben x és n+1 relatív prím számok lennének.
 

Megoldás. Írjuk fel egyenletünket
xn=yn+1-1=(y-1)(yn+yn-1+...+y+1)(5)
alakban és tegyük fel, hogy van olyan x és y egész, amelyekre x és n+1 relatív prímek, de x és y kielégítik az egyenletet. Először megmutatjuk, hogy ebben az esetben y-1 és yn+yn-1+...+y+1 relatív prímek. Ha ui. lenne közös p törzstényezőjük, akkor valamilyen A és B egésszel
y-1=Ap,y=Ap+1;(6)yn+yn-1+...+y+1=Bp(7)


teljesülne. Végezzük el (7) jobb oldalán az y=Ap+1 helyettesítést. Mivel Ap+1 minden hatványában a binomiális tétel értelmében az 1-en kívül p-vel osztható tagok szerepelnek, a helyettesítés eredményeként azt kapjuk, hogy valamely C egész számmal
Cp+(n+1)=Bp,
amiből viszont (B-C)p=n+1 adódik, de ez azt jelenti, hogy p osztója n+1-nek, és (5) és (6) miatt x-nek is. Ellentmondásra jutottunk, mert így n+1 és x nem relatív prímek. Csak az lehetséges tehát, hogy y-1 és yn+yn-1+...+y+1 relatív prímek; viszont szorzatuk egy egész szám n-edik hatványa, ezért kell, hogy mindkét tényező teljes n-edik hatvány legyen. Azonban az yn<yn+yn-1+...+y+1<(y+1)n miatt a második tényező két szomszédos egész n-edik hatványa közé esik, ezért nem lehet n-edik hatvány, ennélfogva ellentmondásra jutottunk, ami a feladat állítását bizonyítja.
 

4. Mely n természetes számokra érvényes a következő állítás: a körbe írható A1A2...A2n-1A2n konvex sokszögnél az A1A2; An+1+An+2, A2A3; An+2An+3, ..., An-1An; A2n-1A2n szemközti oldalpárok párhuzamosságából következik az AnAn+1, A2nA1 oldalpár párhuzamossága ?
 

Megoldás. Két megjegyzést bocsátunk előre. Az első: ha A1, A2, A3 és B1, B2, B3 egy kör olyan egymás utáni pontjai, hogy a két ponthármas körüljárási iránya azonos és A1A2B1B2 és A2A3B2B3, akkor az A2-t tartalmazó A1A3 ív egyenlő a B2-t tartalmazó B1B3 ívvel (2. ábra).
 

2. ábra
 

Ez abból következik, hogy az A1A2A3=B1B2B3, mert váltószögek, így az A1A3 és B1B3 ívekhez egyenlő kerületi szögek tartoznak, tehát egyenlők.
A második: ha az AB és CD ívek egy kör egyirányú, egyenlő hosszú ívei, akkor az AD és BC húrok párhuzamosak (3. ábra). A feltételből ui. következik, hogy ACB=CAD (egyenlő ívekhez tartozó kerületi szögek), ezért a váltószögek tételének megfordításából következik, hogy ADBC.
 

3. ábra
 

Most megmutatjuk, hogy a feladat állítása páratlan n-ekre igaz. Tegyük fel ‐ a feladat kikötéseinek megfelelően ‐, hogy a körbe írt konvex 2n-szögben A1A2An+1An+2A2A3An+2An+3,...,An-1AnA2n-1A2n A sokszög konvex voltából következik, hogy az A1A2A3 és An+1An+2An+3, az A3A4A5 és An+3An+4An+5...,An-2An-1An és A2n-2A2n-1A2n ponthármasok egyező körüljárásúak; és ezért első megjegyzésünk értelmében A1A3^=An+1An+3^,A3A5^= =An+3An+5^,...,An-2An^=A2n-2A2n^, és mivel n páratlan, ezért a fentiekben az A1An^ és An+1A2n^ minden részívét felsoroltuk. Tehát A1An^=An+1A2n^, ebből viszont második megjegyzésünk alapján következik, hogy az A1A2n és AnAn+1 oldalak is párhuzamosak (4. ábra).
 

4. ábra
 

Egy ellenpéldán megmutatjuk, hogy ha n páros, n-1 oldalpár párhuzamosságából általában még nem következik az n-edik oldalpár párhuzamossága.
Válasszuk az egységsugarú körbe írt sokszög csúcsait úgy, hogy a szomszédos csúcsok közötti ívekre az alábbi feltételek teljesüljenek:
A1A2^=A3A4^=...=An-1An^=3π2n=An+2An+3^=An+4An+5^=...=A2n-2A2n-1^;A2A3^=A4A5^=...=An-2An-1^=π2n=An+1An+2^=An+3An+4^=...=A2n-1A2n^;AnAn+1=πn=A2nA1.



Ez a felosztás szemléletesen azt jelenti, hogy háromféle körív fordul elő a szomszédos csúcsok között: 3π2n hosszúságú (I. típus), ennek harmadrésze, π2n hosszúságú (II. típus), és végül két ív hossza πn.
 

5. ábra
 

Az I-es és II-es típusú ívek felváltva követik egymást az A1 csúcstól az An-ig, majd újra az An+1-ből A2n-ig (az 5. ábrán n=4), a csúcsokat a körbe írt 4n oldalú szabályos sokszög csúcsaiból választjuk ki. Ebből következik, hogy ha kiválasztjuk az AkAk+1 és An+kAn+k+1 oldalakat, ezek párhuzamosak lesznek, ha kn, mivel az elrendezés miatt Ak+1An+k^=An+k+1Ak^, viszont AnAn+1 és A2nA1 nem lehetnek párhuzamosak, mert ehhez A1An^=An+1A2n^ teljesülésére lenne szükség. Azonban A1An^ n2 darab I. típusú és n-22 darab II. típusú ívből áll, tehát
A1An^=n23π2n+n-22π2n=2n-12nπ;
és An+1A2n^ n-22 darab I. típusú és n2 darab II. típusú ívet tartalmaz, ezért
An+1A2n^=n-223π2n+n2π2n=2n-32nπ,
így tehát AnAn+1 valóban nem párhuzamos A2nA1-gyel (Bohus Géza példája).
 

Megjegyzések. Komplex számok segítségével a feladat első részére egyszerű és általánosabb érvényű megoldást lehet adni, felhasználva azt, hogy ha a komplex számsík 0 pontja köré írt körön kiválasztjuk az a, b, c, d pontokat, az ab és cd húrok párhuzamosságának feltétele az ab=cd egyenlőség teljesülése. Jelöljük a sokszög csúcsaihoz tartozó komplex számokat a megfelelő kisbetűkkel (a sokszög középpontja a számsík 0 pontja). A feladat feltételei szerint
a1a2=an+1an+2,an+2an+3=a2a3,a3a4=an+3an+4,...,an-1an-2=a2n-2a2n-1,a2n-1a2n=an-1an


Ezeknek az egyenlőségeknek megfelelő oldalait összeszorozva egyszerűsítés után az a1a2n=anan+1 egyenlőséget kapjuk, ami éppen az n-edik oldalpár párhuzamosságát bizonyítja. Figyeljük meg, hogy ez a bizonyítás nem használta fel a sokszög konvex voltát, tehát az önmagát átmetsző sokszögvonalra is jó. Ilyen sokszöget mutat n=3 esetén a 6. ábra.
 

6. ábra
 

5. Valamely síkbeli derékszögű koordináta-rendszer x tengelyével párhuzamos egyenest akkor nevezünk triangulárisnak, ha balról jobbra haladva olyan különböző A, B, C és D pontokban metszi az
y=x4+px3+qx2+rx+s
egyenletű görbét, hogy az AB, AC és AD szakaszok egy háromszög oldalai lehetnek.
Bizonyítsuk be, hogy az x tengellyel párhuzamos egyenesek közül a szóban forgó görbét négy különböző pontban metszőknek vagy mindegyike trianguláris vagy egyik sem az.
 

Megoldás. A görbét egy, az x-tengellyel párhuzamos e egyenes messe rendre az A, B, C, D pontokban, legyenek az A koordinátái A(t,d). Toljuk el a koordináta-rendszer kezdőpontját A-ba, a görbe egyenletét az új rendszerben az xx+t,yy+d helyettesítéssel kapjuk meg:
y+d=(x+t)4+p(x+t)3+q(x+t)2+r(x+t)+s,
ebből :
y=x4+(4t+p)x3+(6t2+3pt+q)x2+(4t3+3pt2+2tq+r)x+(t4+pt3+qt2+rt+s)-d.


Az új együtthatókat rendre P, Q, R, S-sel jelölve, a görbe egyenlete
y=x4+Px3+Qx2+Rx+S
alakú, mivel azonban az origó rajta van a görbén, S=0. Az A, B, C, D pontokhoz tartozó x értékek éppen az
x4+Px3+Qx2+Rx=0
egyenlet gyökei, az A-hoz éppen az x=0 tartozik. A B, C, D pontok abszcisszáit jelölje rendre t1, t2, t3, (t1<t2<t3) ezek tehát kielégítik az
x3+Px2+Qx+R=0
egyenletet. Annak feltétele, hogy a t1, t2, t3 szakaszokból szerkeszthető legyen háromszög, az, hogy -t1+t2+t3>0, t1-t2+t3>0, t1+t2-t3>0 egyenlőtlenségek teljesülnek (ebből az első kettő a nagyságrendi sorrend miatt eleve teljesül), azaz
(-t1+t2+t3)(t1-t2+t3)(t1+t2-t3)>0(8)
kell, hogy fennálljon.
A harmadfokú egyenlet gyökei és együtthatói közötti összefüggés alapján t1+t2+t3=-P,t1t2+t2t3+t3t1=Q; és t1t2t3=-R. Mint arról számolással könnyen meggyőződhetünk, (8) bal oldalán P3-4PQ+8R áll, tehát annak szükséges és elégséges feltétele, hogy az e egyenes trianguláris legyen az, hogy
δ=P3-4PQ+8R>0
teljesüljön. Viszont ‐ számolással ezt is könnyen igazolhatjuk ‐
δ=P3-4PQ+8R=p3-4pq+8r.
tehát δ értéke független az e egyenes felvételétől, ezért ha egy e egyenesre δ>0 akkor mindre az; és ha egy egyenesre δ0, akkor mindegyikre ez teljesül, tehát a megengedett egyeneseknek vagy mindegyike trianguláris, vagy egyike sem az. (Hasonló elven alapuló bizonyítást adott a feladatra Tardos Gábor).
 

Megjegyzés. Egy egyszerű, de a szemléletnek nagyobb szerepet biztosító megoldást adott a feladatra Benkő Bálint. Ennek lényege: az A, B, C, D pontok trianguláris voltának a feltétele AB<AC<AD miatt AD<AB+AC, azaz AB+BC+CD<AB+AB+BC, tehát CD<AB, a négy pont egyenese viszont nem trianguláris, ha CDAB. Tegyük most fel, hogy van egy e egyenes, amelyen CD<AB és egy másik e' egyenes, amelyen az A', B', C', D' metszéspontokra a C'D'A'B' teljesül. Az e egyenest e' felé tolva ezért van egy olyan e* helyzet, amelyen az A*, B*, C*, D* metszéspontokra C*D*=A*B* áll fenn.
 

7. ábra
 

Ha viszont a koordináta-rendszert úgy választjuk, hogy az x tengely e*-gal essék egybe, és A*, D*, ill. B*, C* szimmetrikusak legyenek az origóra (7. ábra), akkor a pontok abszcisszái rendre a, -a, b, -b alakúak, tehát a görbe egyenlete
y=(x+a)(x-a)(x+b)(x-b)=(x2-a2)(x2-b2).
Ez azt jelenti, hogy a görbe szimmetrikus az y tengelyre, tehát minden szóba jövő e egyenes esetén AB=CD, ami ellentmond annak a feltevésnek, hogy egyszerre létezik trianguláris és nem-trianguláris egyenes is.
 

6. Állapítsuk meg, hogy mely számjegyek állanak közvetlenül a tizedes vesszőtől balra és jobbra
(2+3)1980
szám tízes számrendszerben felírt alakjában.
 

Megoldás. A vizsgálandó szám ,,nagyon kicsit'' változik, ha hozzáadjuk a reciprokát, (3-2)1980-t: Legyen
A=(3+2)1980+(3-2)1980.
Mivel
(3+2)2=5+26és(3-2)2=5-26,
azért
A=(5+26)990+(5-26)900.
Fejtsük most ezt ki a binomiális tétel segítségével
A=5990+(9901)598926+...+(990989)5(26)989+(26)990+5990--(9901)598926+...-(990989)5(26)989+(26)990=25990+...++2(990988)5229886494+229906495.



A kapott összeg minden tagja egész, ezért A is egész, és az utolsó tag kivételével minden tag osztható 10-zel, ezért A végződése az utolsó tag végződésével azonos. Az utolsó tag: 29916495 Tudjuk; hogy 6 minden hatványa 6-ra végződik, 2 hatványainak a végződései pedig rendre 2,4,8,6,... s innen periodikusan ismétlődik. Mivel 991=4247+3, azért 2991 8-ra végződik és így A végződése 86 végződésével azonos, tehát 8-cal.
Viszont 5-26<0,2, ezért (5-26)990<(0,22)495=0,04495<0,1495, tehát (5-26)990 tízes számrendszerbeli alakjában a tizedesvessző után legalább 495 nulla következik, ezért
(3+2)1980=(5+26)990=A-(3-2)1980==XXX...8¯-0,00...0XX...¯=XXX...7,999...XX...¯


a tizedesvessző mellett álló számjegyek tehát ...7,9...
 

Megjegyzés. Eredményre juthatunk az
Un=(5+26)n+(5-26)n
sorozat vizsgálatával is. Megmutatható, hogy a sorozatelemek kielégítik az Un+2= =10Un+1-Un ún. rekurziós formulát, azaz Un+Un+2=10Un+1, azaz a sorozat másodszomszédos elemeinek az összege 10-zel osztható; mivel U1=10, U2=98, ezért a sorozatelemek végződései: 0, 8, 0, 2, 0, 8, 0, 2... és emiatt U990 8-ra végződik.