За положително цяло число n3n\ge3 са разположени nn равноотдалечени точки върху окръжност. Една от тях е означена с AA, а в AA е поставен маркер. На всеки ход маркерът може да се премести напред по часовниковата стрелка или до следващата точка, или до точката след нея. Така има общо 2n2n различни хода, по два от всяка точка. Нека ana_n е броят на начините маркерът да обиколи окръжността точно два пъти, започвайки и завършвайки в AA, без да повтаря ход. Докажете, че an1+an=2na_{n-1}+a_n=2^n за всяко n4n\ge4.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол