WWW.C E M C .U WAT E R LO O.

C A | T h e C E N T R E fo r E D U C AT I O N i n M AT H E M AT I C S a n d CO M P U T I N G

Problem of the Week

Problem D
Left, Right, Left, Right, ...
Your friend writes down all of the integers starting from 0 in the following way:

Specifically, below every number there are two numbers: one on the left and one
on the right. For example, below 3, the number 7 is on the left, and the number 8
is on the right. The numbers can be read in increasing order from top row to
bottom row and from left-to-right within a row. Notice that we can get from 0 to
12 by going right (R), left (L) then right (R).
What number do you end at if you take the following path from 0:
LLRLLRLRLRL