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.

6 Apr 2001