Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2011 USAJMO Problems/Problem 4"
Line 1: Line 1:
 
A ''word'' is defined as any finite string of letters.  A word is a ''palindrome'' if it reads the same backwards as forwards.  Let a sequence of words <math>W_0</math>, <math>W_1</math>, <math>W_2</math>, <math>\dots</math> be defined as follows: <math>W_0 = a</math>, <math>W_1 = b</math>, and for <math>n \ge 2</math>, <math>W_n</math> is the word formed by writing <math>W_{n - 2}</math> followed by <math>W_{n - 1}</math>.  Prove that for any <math>n \ge 1</math>, the word formed by writing <math>W_1</math>, <math>W_2</math>, <math>\dots</math>, <math>W_n</math> in succession is a palindrome.
 
A ''word'' is defined as any finite string of letters.  A word is a ''palindrome'' if it reads the same backwards as forwards.  Let a sequence of words <math>W_0</math>, <math>W_1</math>, <math>W_2</math>, <math>\dots</math> be defined as follows: <math>W_0 = a</math>, <math>W_1 = b</math>, and for <math>n \ge 2</math>, <math>W_n</math> is the word formed by writing <math>W_{n - 2}</math> followed by <math>W_{n - 1}</math>.  Prove that for any <math>n \ge 1</math>, the word formed by writing <math>W_1</math>, <math>W_2</math>, <math>\dots</math>, <math>W_n</math> in succession is a palindrome.
 +
 +
For a word to be palindromic, the <math>nth</math> letter must be equal to the <math>nth</math>-<math>to</math>-<math>last</math> number for all letters in the word.

Revision as of 16:19, 2 May 2011

A word is defined as any finite string of letters. A word is a palindrome if it reads the same backwards as forwards. Let a sequence of words $W_0$, $W_1$, $W_2$, $\dots$ be defined as follows: $W_0 = a$, $W_1 = b$, and for $n \ge 2$, $W_n$ is the word formed by writing $W_{n - 2}$ followed by $W_{n - 1}$. Prove that for any $n \ge 1$, the word formed by writing $W_1$, $W_2$, $\dots$, $W_n$ in succession is a palindrome.

For a word to be palindromic, the $nth$ letter must be equal to the $nth$-$to$-$last$ number for all letters in the word.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2011_USAJMO_Problems/Problem_4&oldid=38313"