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. Első nap 1. feladat. Jelölje az egész számok halmazát. Határozzuk meg az összes olyan függvényt, amelyre minden egész , esetén teljesül
2. feladat. Az háromszögben a oldalon, pedig az oldalon fekszik. Legyenek és rendre az és szakaszok olyan pontjai, amelyekre párhuzamos -vel. Legyen a egyenes egy olyan pontja, amire a szakasz belsejében fekszik, és . Hasonlóan legyen a egyenes egy olyan pontja, amire a szakasz belsejében fekszik, és . Bizonyítsuk be, hogy a , , , pontok egy körön fekszenek.
3. feladat. Egy szociális hálózatnak tagja van, közülük némely párok barátai egymásnak. Ha barátja -nek, akkor is barátja -nak. A következő típusú esemény előfordulhat többször egymás után, egy időben mindig csak egy ilyen esemény történik:
Ha , , olyanok, hogy barátja -nek is és -nek is, de nem barátja -nek, akkor barátságot változtathatnak úgy, hogy és most már barátai egymásnak, és , valamint és barátsága viszont megszűnik. Az összes többi barátság változatlan marad.
Kezdetben 1010 olyan tag van, amelyek mindegyikének pontosan 1009 barátja van, és 1009 olyan tag, amelyek mindegyikének pontosan 1010 barátja van. Bizonyítsuk be, hogy létezik a fenti típusú eseményeknek egy olyan sorozata, amelyek végén minden tagnak legfeljebb egy másik tag a barátja.
Második nap 4. feladat. Határozzuk meg az összes olyan, pozitív egészekből álló számpárt, amire | |
5. feladat. Bath Bankja érméket bocsát ki, melyeknek egyik oldalán , másik oldalán betű látható. Harrynek ilyen érméje van, amelyek előtte balról jobbra, egy sorban vannak elrendezve. Harry ismételten végrehajtja a következő műveletet: ha pontosan olyan érme van, amin van felül, akkor megfordítja a balról -adik érmét; máskülönben minden érmén van felül, és ekkor Harry megáll. Például esetén a sorozatból indulva a lépések sorozata, ami három lépés után megáll. Bizonyítsuk be, hogy bármi legyen is a kiindulási sorozat, Harry véges sok lépés után megáll. Minden kiindulási sorozatra jelölje azt a lépésszámot, ahány lépés után Harry megáll. Például és . Határozzuk meg átlagos értékét, amint végigfut a lehetséges kiinduló sorozaton.
6. feladat. A hegyesszögű háromszög, amiben , beírt körének a középpontja . Az háromszög beírt köre a , , oldalakat rendre a , , pontokban érinti. A -ből -re bocsátott merőleges egyenes és az kör második metszéspontja . Az egyenes és az kör második metszésponta . A és a háromszögek körülírt köreinek második metszéspontja . Bizonyítsuk be, hogy a és egyenesek az -ra -ban állított merőleges egyenesen metszik egymást. |
|