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. A hagyományoknak megfelelően ebben az évben is közöljük a nyári matematikai diákolimpia feladatainak a megoldásait; lényegében úgy, ahogyan a legilletékesebbek, a magyar csapat tagjai leírták. Közreműködésüket köszönjük és ezúton is gratulálunk eredményeikhez.
1. Az halmaz négy, páronként különböző pozitív egész számból áll. Az összeget jelöljük -val, és jelölje az olyan párok számát, amelyekre osztója -nak. Határozzuk meg az összes olyan halmazt, amelyre a lehetséges maximális értékét veszi fel.
Janzer Olivér megoldása. Szimmetria miatt feltehetjük, hogy . Először belátjuk, hogy . Mivel , tehát , így nem lehet osztója -nak (hiszen ). Hasonlóan , tehát , így ez sem lehet osztó. Tehát csak az , , , párok jöhetnek szóba, azaz legfeljebb 4 pár. Nézzük meg, ennyi mikor lesz. Mivel és is osztó, azért és , így . Az egyenlőségnek kell teljesülni: . is osztja -t, ezért , hiszen (. Tegyük fel, hogy . így | | ami miatt ellentmondás. Így , tehát . Mivel , ,
Így , tehát , | | is osztója -nak, de , tehát . Tegyük fel, hogy . Ekkor | | amiből , ami pozitív volta miatt ellentmondás. Tehát , így két eset maradt: 1) | | Így , tehát , azaz . Ekkor , . Ezek valóban jók, ha pozitív egész, hiszen , és , , , , amik valóban osztók. 2) | | , , . Így és , , , , amik valóban osztók. Tehát az olyan halmazok a megfelelők, ahol vagy és pozitív egész.
2. Legyen a sík pontjainak egy véges, legalább kételemű halmaza. Feltesszük, hogy az halmaz semelyik három pontja sincs egy egyenesen. Egy szélmalomnak nevezett folyamat során kiindulunk egy egyenesből, amely az halmaznak pontosan egy pontját tartalmazza. Az egyenes a forgástengely körül az óramutató járásával megegyező irányban forog addig, amíg először nem találkozik egy másik, halmazba tartozó ponttal. Ekkor ez a pont lesz az új forgástengely, és az egyenes a pont körül forog tovább az óramutató járásával megegyező irányban egészen addig, míg újra nem találkozik egy halmazba tartozó ponttal. Ez a folyamat vég nélkül folytatódik. Bizonyítsuk be, hogy megválaszthatjuk a pontot és a -n átmenő egyenest úgy, hogy az halmaz minden pontja végtelen sokszor lesz a szélmalom forgástengelye.
Dankovics Attila megoldása. 1. lemma. A folyamatban megmarad az adott oldalon lévő pontok száma két olyan állapot közt, amikor csak egy pont van az egyenesen. Bizonyítás. A régi forgástengely a forgó egyenesnek ugyanarra az oldalára kerül, mint amelyik oldalán az új forgástengely volt.
Az 1. lemma hasonlóan belátható két olyan állapotra, amikor két pont van az egyenesen.
2. lemma. Minden ponton megy át olyan egyenes aminek két oldalán ugyanannyi pont van.
Bizonyítás. Veszünk egy egyenest át a ponton, és kitüntetjük az egyik oldalát. Legyen a kitüntetett oldalon -val több pont (feltehetjük, hogy pozitív, illetve ha 0, akkor készen vagyunk). Megforgatjuk az egyenest 180 ponttal, ekkor a kitüntetett oldalon -val kevesebb pont lesz. Mivel nincs 3 pont egy egyenesen, a két oldalon lévő pontok különbsége forgatás közben egyszerre legfeljebb 1-gyel változik. Mivel pozitívból negatívba megy, közben valamikor 0 lesz.
Megoldás. Páratlan sok pont esetén tetszőleges kiindulópontból megfelelő szélmalmot eredményez minden olyan egyenes, amelynek két oldalán ugyanannyi pont van. Ha a pontok száma páros, akkor (egy ilyen egyenest egészen kicsit elforgatva) válasszuk meg -et úgy, hogy az előbbi feltétel az első találkozáskor teljesüljön.
Bizonyítás. Az egyenes iránya körbe fog forogni, eközben az első lemma alapján a két oldalán lévő pontok számának különbsége végig 0 vagy 1. Egy teljes körbefordulás során egy tetszőleges ponton biztosan átmegy akkor, amikor éppen olyan irányú, hogy a -re illeszkedő ilyen irányú egyenesnek ugyanannyi pont van mindkét oldalán. (Ilyen egyenes a 2. lemma szerint valóban létezik.) Tegyük fel ugyanis, hogy az egyenesünk ilyen irányú, de nem megy át -n ‐ ugyanakkor tartalmazza a halmaz egy pontját. Az -et nemnulla eltolás viszi -be, melynek eredményeként eltávolodik -től, és rákerül a . Így az -t tartalmazó oldalán legalább kettővel több pont lenne, mint a másikon, ami ellentmondás. Ezzel a feladatot megoldottuk.
3. Legyen egy olyan függvény, amelyre teljesül az feltétel minden , valós számra. Bizonyítsuk be, hogy minden esetén teljesül .
Kalina Kende megoldása. Az egyenlőtlenségből helyettesítéssel: Ha van olyan , amelyre , akkor | | Mivel minden valós értéket felvesz, minden -re teljesül: speciálisan . Innen (1) miatt . Ezt felhasználva: | | Mivel így , ebből . Legyen , | |
(2) alapján a jobb oldal kisebb vagy egyenlő, mint , így a bal oldal is. Mivel , és (2) alapján , így lehet csak. Tehát, ha találunk egy gyököt, az állítás igaz. Így a továbbiakban indirekt felteszem, hogy minden -re. Alkalmazzuk a következő helyettesítést: | |
(3) Ebből látszik, hogy ha van olyan , amelyre , akkor mindig negatív, amennyiben kisebb egy adott értéknél. Ha nincs ilyen , akkor ugyanez bármilyen -ra igaz. Legyen ; ekkor: | |
(4) Innen a függvény negatívakon felveheti a következő értékeket: pozitív valósak, abszolút értékben -nél nagyobb vagy egyenlő (tehát -nél kisebb vagy egyenlő) negatív valósak. Legyen a (3) szerinti -nál kisebb negatív valós szám. Ekkor ; és . Viszont (1) miatt , így fixpont. Illetve egy másik, -ra is fixpont. Az eredeti egyenlőtlenséget a negatív fixpontokból képzett és -a számokra felírva: | | Mivel , azaz , ebből , ami ellentmondás. Tehát a megoldás első fele szerint következik a feladat állítása.
4. Legyen egy egész szám. Van egy kétkarú mérlegünk és súlyunk, amelyek súlya , . Ezt az súlyt egymás után a mérlegre akarjuk helyezni oly módon, hogy a jobboldali serpenyő soha ne legyen nehezebb a baloldali serpenyőnél. Mindegyik lépésben kiválasztjuk az eddig a mérlegre nem tett súlyok valamelyikét, és a mérlegnek vagy a baloldali vagy a jobboldali serpenyőjébe helyezzük, egészen addig, amíg az összes súly fel nem kerül a mérlegre. Határozzuk meg, hogy hányféleképpen lehet ezt megtenni.
Damásdi Gábor megoldása. darab súlyt -féleképpen lehet jól felrakni a mérlegre. Ezt indukcióval látjuk be: és könnyen ellenőrizhető. Tegyük fel, hogy valamilyen -re -féle jó felrakás van. Azt kell belátnunk, hogy súlyt -szer annyi módon rakhatunk fel, mint súlyt. Vegyük az súlynak egy tetszőleges felrakását. A következő módon csinálunk belőle egy felrakást súlyra: minden elem tömegét megkétszerezzük, majd valahova beszúrunk még egy lépést, amiben egy 1 tömegű súlyt helyezünk fel. A kétszerezés miatt megkapjuk a tömegű súlyokat, és beszúrjuk az 1 tömegűt, tehát ez tényleg súly felrakása. A kétszerezés nem rontja el a nagyságviszonyt. Mivel a kétszerezés után a tömegek párosak, az 1 tömegű súly csak akkor rontja el a felrakást, ha legelőre szúrjuk be és a jobb oldalra rakjuk. Tehát egy esetet kivéve, bármikor bármelyik oldalra felrakhatjuk az 1 tömegű súlyt, így darab felrakást készítettünk súlyra. Ezután elég belátni, hogy ezzel a módszerrel minden felrakás elérhető súlyra és egyik se érhető el kettő különböző súlyos felrakásból. Minden felrakás elérhető súlyra, mivel visszafelé is megadhatjuk a módszert: vegyünk egy felrakást súlyra. Vegyük ki azt a lépést, amiben az 1 tömegű súlyt rakjuk fel, és osszuk el a tömegeket 2-vel. Így egy felrakást kapunk súlyra, amiből elérhető a kiinduló felrakás súlyra. Ha különböző felrakásokból indulunk ki, a tömegű súlyok más sorrendben lesznek az súlyos felrakásban, azaz minden felrakást csak egy módon érhetünk el. Minden felrakásból készítettünk felrakást súlyra, tehát beláttuk az indukciót.
5. Jelölje az egész számok halmazát, pedig a pozitív egész számok halmazát. Legyen egy -t -be képező függény. Tegyük fel, hogy bármilyen két és egész szám esetén az különbség osztható -nel. Bizonyítsuk be, hogy minden , egész számra teljesül az, hogy ha , akkor osztható -mel.
Nagy Donát megoldása. (1) Az helyébe 0-t írva , így minden -re. (2) helyébe 0-t írva , innen (1) miatt minden -re; (3) és itt helyébe -et írva , de mivel és is pozitív egész, azért minden -re. A bizonyítandó állítás lényegében az, hogy értékkészletének bármely két eleme közül egyik osztója a másiknak. Legyenek és tetszőleges egészek, ekkor helyébe -t, helyébe -t írva , illetve helyébe -t, helyébe -t írva , végül helyébe -t, helyébe -t írva . (3) felhasználásával ezek azt adják, hogy az , és pozitív egészek közül bármely kettő különbsége osztja a harmadikat. Ha az , , pozitív egészek közül bármely kettő különbsége osztja a harmadikat és például az egyik legnagyobb közülük, akkor , de így mivel , azért , és ekkor -ből adódik, így ekkor , és közül bárhogyan választunk kettőt, egyikük osztani fogja a másikat. Ezt az , , hármasból -t és -t választva alkalmazva adódik a feladat állítása, hiszen és tetszőleges egészek voltak.
6. Legyen egy hegyesszögű háromszög, a háromszög körülírt köre és egy érintőegyenese. Jelölje , , azokat az egyeneseket, amelyeket úgy kapunk, hogy -et a , , illetve egyenesekre tükrözzük. Bizonyítsuk be, hogy az , , egyenesek által meghatározott háromszög körülírt köre érinti a kört.
Nagy János megoldása. Legyenek az , és egyenesek által meghatározott háromszög csúcsai rendre , és ; és legyen az háromszög körülírt köre , ekkor azt kell igazolnunk, hogy és körök érintik egymást. A kör és az háromszög, illetve kör között csak gondolati kapcsolat van eddig, kell valami, ami fizikaivá teszi. Ehhez vegyük észre, hogy az háromszög beírt körének középpontja rajta van a körön és ráadásul az , , egyenesek átmennek rendre az , és pontokon.
Ezt az állításunkat nem fogjuk bebizonyítani, mert nincs is rá szükség, elég ha tudjuk intuitívan, hogy ez igaz. Legyenek az háromszög szögei , , , amik tehát hegyesszögek. Most a következőt fogjuk belátni: Legyen egy háromszög, melynek szögei | | ennek körülírt köre , beírt körének középpontja , és egy olyan kör, ami átmegy az ponton, és érinti a kört. A kör és az , , egyenesek második metszéspontja , és . Ekkor az egyenesre tükrözve az egyenest, a egyenesre tükrözve a egyenest és a egyenesre tükrözve a egyenest, ugyanazt az egyenest kapjuk, ami ráadásul érinti a kört. Egyrészt belátjuk ezt az állítást, másrészről megmutatjuk, hogy ebből következik a feladat állítása: Először is ebben a helyzetben az háromszög szögei , és , mert a körben a kerületi szögek tétele miatt a háromszög szögei megegyeznek az háromszög szögfelezőinek egymással bezárt szögeivel, amik éppen , és . Most tekintsük a fix egyenes egyenesre való tükörképét. Ha a kör helyzetét közben változtatjuk, akkor könnyen látható, hogy az egyenes minden irányt fel fog venni összes helyzetét tekintve, mert minden irányhoz tudunk találni olyan kört, amely átmegy -n, és akkor ezt hasonlósággal át tudjuk vinni olyanba, ami érinti a kört. Így tehát az egyenes és a tükörkép szöge is tetszőleges lehet, az egyéb diszkussziós meggondolásokat most mellőzzük.
Van tehát olyan helyzete a körnek, amelyre az , , és a közös tükörképek érintési pontja a körrel; e négy pont által meghatározott négyszög hasonló az eredeti feladatban levő négyszöghöz. De ekkor a hasonlóság az eredeti feladat két körét az itteni és körökbe viszi, amik érintik egymást, tehát ekkor készen lennénk. Most tehát igazoljuk az állításunkat. Az, hogy a tükörképek érintik a kört, szimmetrikus állítások, így elég közülük az egyiket igazolni, mi az egyenes tükörképével tesszük ezt. Ehelyett azt látjuk be, hogy ha az egyenesre tükrözzük a kört, akkor az érinti az egyenest valamilyen pontban, ami természetesen ekvivalens átfogalmazás. Azt kell észrevenni még, hogy ez az pont rajta lesz az háromszög, illetve a háromszög körülírt körén is. Tehát megmutatjuk, hogy az háromszög, illetve a háromszög körülírt köre az egyenesen metszi egymást, utána pedig belátjuk, hogy ez az metszéspont rajta van a tükrözött körön, sőt érintési pont is egyben. Először is lássuk be, hogy az háromszög, illetve a háromszög körülírt köre az egyenesen metszi egymást, tegyük fel hogy az első kör metszéspontja az egyenessel , a másodiké pedig ; azt akarjuk belátni, hogy . Ehhez az kell, hogy de | | ahol végig a kerületi szögek tételét használtuk. Legyen tehát , belátjuk, hogy rajta van az -re tükrözött körön; ehhez azt kell igazolnunk, hogy | | de
Felhasználtuk, hogy húrnégyszög. Ezzel megkaptuk, hogy rajta van a tükrözött körön is, még az kell, hogy érintési pont is egyben. Ehhez invertáljuk az ábrát a pontból, ekkor a képábrán , és képei egy egyenesen lesznek, és , és képei is egy egyenesen lesznek az inverzió szabályai szerint. Ezen kívül képe párhuzamos lesz képével, mert az eredeti ábrán az kör érinti az kört, így tehát a képábrán az és háromszögek hasonlóak, tehát körülírt körük érintik egymást.
Ezeknek a köröknek az ősképei az kör, illetve az egyenes, mert , és egy egyenesen vannak az eredeti ábrán, ezért az inverzió szögtartása miatt az egyenes az eredeti ábrán valóban érinti az körülírt körét, vagyis a tükrözött kört. Ezzel bebizonyítottuk, hogy ha az egyenesre tükrözzük az egyenest, akkor a kép érinti a kört, és ugyanígy a többi csúcspárra is, már csak azt kéne belátni, hogy ez az érintési pont mind a három alkalommal ugyanaz lesz. Legyen az , csúcspárra ez az érintési pont , a , csúcspárra pedig , ekkor a szimmetria miatt elég belátni hogy , és akkor mindhárom érintési pontnak meg kell egyeznie. Tehát tudjuk, hogy az érintő szárú kerületi szögek tétele miatt, és akkor a bizonyítottak szerint . Teljesen szimmetrikusan , abból pedig akkor az és pontnak meg kell egyezni, vagy tükrösnek kell lennie az egyenesre; de ezt mindegyik , párra elmondhatjuk a szimmetria miatt és akkor ez már csak tényleg úgy lehet, hogy ha az , , pontok megegyeznek: ha közülük semelyik kettő nem egyezne meg, akkor a felező merőlegeseik egy ponton mennének át, de ez az , , oldalakra nyilván nem teljesül. Ha pedig kettő megegyezik, a harmadik meg más, akkor két felező merőleges teljesen megegyezne, ami megint csak nem teljesülhet két oldalra. Így tehát igazoltuk az állításunkat, és ‐ mint azt korábban megmutattuk ‐ ezzel bizonyítottuk az eredeti feladat állítását is. |