Нека n2n\ge2 е цяло число. В равнината са дадени nn отсечки така, че всеки две отсечки имат пресечна точка във вътрешността си и няма три отсечки, които се пресичат в една точка. Джеф поставя по един охлюв в един от краищата на всяка отсечка и пляска с ръце n1n-1 пъти. Всеки път, когато плясне с ръце, всички охлюви се движат по своите отсечки и остават в следващите пресечни точки до следващото пляскане. Тъй като на всяка отсечка има n1n-1 пресечни точки, след n1n-1 пляскания всички охлюви ще стигнат най-далечните от началните си точки пресечни точки. (a) Докажете, че ако nn е нечетно, Джеф винаги може да постави охлювите така, че никои два от тях никога да не заемат една и съща пресечна точка. (b) Докажете, че ако nn е четно, при всяко поставяне на охлювите непременно има момент, в който някои два охлюва заемат една и съща пресечна точка.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол