Върху лист хартия са начертани nn окръжности така, че всеки две от тях се пресичат в две точки и никои три не минават през една точка. Охлювът Турбо се плъзга по окръжностите по следния начин. Първоначално той се движи по една от окръжностите по часовниковата стрелка. Турбо винаги продължава по текущата окръжност, докато стигне до пресечна точка с друга окръжност. Тогава продължава пътя си по новата окръжност и сменя посоката си на движение, т.е. от по часовниковата стрелка към обратно на часовниковата стрелка или обратно. Да предположим, че пътят на Турбо покрива изцяло всички окръжности. Докажете, че nn е нечетно.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол