An infinite sequence of digits "1" and "2" is determined uniquely by the following properties:
The sequence is built up by stringing together pieces of the form "12" and "112".
If we replace each "12" piece with a "1" and each "112" piece with a "2", then we get the original sequence back.
What is the 1000th digit in the sequence?
Source: St. Olaf College Problem of the Week for February 27, 2001© Copyright 2001 Stan Wagon. Reproduced with permission.