Дума наричаме всяка крайна поредица от букви. Дума е палиндром, ако се чете еднакво отляво надясно и отдясно наляво. Нека редицата от думи W0,W1,W2,W_0,W_1,W_2,\ldots е дефинирана така: W0=aW_0=a, W1=bW_1=b, а за n2n\ge2 думата WnW_n се получава, като първо се изпише Wn2W_{n-2}, а след това Wn1W_{n-1}. Докажете, че за всяко n1n\ge1 думата, получена чрез последователно изписване на W1,W2,W3,,WnW_1,W_2,W_3,\ldots,W_n, е палиндром.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол