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