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 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 -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. Bizonyítsuk be, hogy Jeromos ezt mindig meg tudja tenni, ha páratlan. Bizonyítsuk be, hogy Jeromos ezt soha nem tudja megtenni, ha páros. |