Feladat: 2016. évi Nemzetközi Matematika Diákolimpia 23. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2016/szeptember, 324 - 325. oldal  PDF  |  MathML 
Témakör(ök): Nemzetközi Matematikai Diákolimpia, Ponthalmazok, Indirekt bizonyítási mód
Hivatkozás(ok):Feladatok megoldásai: 2016/november: 2016. évi Nemzetközi Matematika Diákolimpia 23. feladata

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.

Adott a síkon n2 szakasz úgy, hogy bármely két szakasz keresztezi egymást, és semelyik három szakasznak sincsen közös pontja. Jeromosnak ki kell választania mindegyik szakasznak az egyik végpontját, és oda egy-egy békát elhelyezni úgy, hogy a béka a szakasz másik végpontja felé nézzen. Ezután Jeromos (n-1)-szer fog tapsolni. Mindegyik tapsolásra minden béka azonnal a szakaszon található következő metszéspontra ugrik. A békák az ugrásirányukat soha nem változtatják meg. Jeromos úgy szeretné elhelyezni a békákat, hogy soha ne legyen két béka azonos időben azonos metszésponton.
(a) Bizonyítsuk be, hogy Jeromos ezt mindig meg tudja tenni, ha n páratlan.
(b) Bizonyítsuk be, hogy Jeromos ezt soha nem tudja megtenni, ha n páros.