Potwe 20 Ae NP 04 P

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

Problem of the Week

Problem E
Find the Way

Consider the following number tree.

In this number tree, the integers greater than or equal to 0 are written out in
increasing order, with the top row containing one integer and every row after
containing twice as many integers as the row above it. Each integer is connected
to two integers in the row below, one down and to the left and one down and to
the right, as shown in the tree. For example, the number 5 is connected to the
number 11 (down to the left) and the number 12 (down to the right) in the row
below. Notice that we can get from 0 to 12 by going down right (R), down left
(L), then down right (R).
What is the sequence of left (L) and right (R) movements to get from the number
0 to the number 1172 in the tree?

You might also like