One face of a cube contains a circle, as shown. This cube rolls without sliding on a four by four checkerboard. The cube always begins a path on the bottom left square in the position shown and completes the path on the top right square. During each move, an edge of the cube remains in contact with the board. Each move of the cube is either to the right or up. For each path, a face of the cube contacts seven different squares on the checkerboard, including the bottom left and top right squares. The number of different squares that will not be contacted by the face with the circle on any path is
(A) 9
(B) 11
(C) 8
(D) 12
(E) 10
![](https://cdn.mathpix.com/cropped/2024_04_20_46ead6524a8d61e21c51g-046.jpg?height=340&width=984&top_left_y=1880&top_left_x=535)
We begin by numbering the checkerboard squares from 1 to 16 , as shown, so that we may refer to each of them specifically.

We denote a move "up" by the letter $U$ and a move "right" by $R$. We will begin by determining which of the 16 squares will not be touched by the face with the circle and then proceed to show that the remaining squares will be touched by the face with the circle.

Since the cube begins on square 1 and the circle is facing out, square 1 will not be touched by the face with the circle.

![](https://cdn.mathpix.com/cropped/2024_04_20_748fdafcde2a47412608g-210.jpg?height=339&width=507&top_left_y=1077&top_left_x=1454)

Similarly, each of the squares 2, 3, 4 can only be reached by moving the cube right (the sequence of moves to reach each of these three squares is $R, R R$ and $R R R$, respectively), and in each case the circle remains facing out.

Squares 2, 3 and 4 will not be touched by the face with the circle.

Squares 5 and 9 can only be reached by moving the cube up (the sequence of moves to reach each of these two squares is $U$ and $U U$, respectively).

In either case, the face with the circle will not touch squares 5 and 9 .

Square 6 can be reached with two different sequences of moves, $R U$ or $U R$.

In both cases, the face with the circle will not touch square 6 .

Square 10 can be reached with three different sequences of moves, $U U R, U R U$ or $R U U$.

In all three cases, the face with the circle will not touch square 10 .

In turns out that these eight squares $(1,2,3,4,5,6,9,10)$ are the only squares that will not be touched by the face with the circle on any path.

The table below lists sequences of moves that demonstrate how each of the remaining eight squares will be touched by the face with the circle.

The second column lists the sequence of moves, while the third column lists the position of the face with the circle as the cube progresses through the sequence of moves.

We have used the letters $F$ for front, $B$ for back, $T$ for top, $O$ for bottom, $L$ for left, and $R$ for right to indicate the location of the face containing the circle.

| Square | Sequence of Moves | Position of the Circle |
| :---: | :---: | :---: |
| 7 | $U R R$ | $T R O$ |
| 8 | $R U R R$ | $F T R O$ |
| 11 | $U R U R$ | $T R R O$ |
| 12 | $R U R U R$ | $F T R R O$ |
| 13 | $U U U$ | $T B O$ |
| 14 | $R U U U$ | $F T B O$ |
| 15 | $R R U U U$ | $F F T B O$ |
| 16 | $R R R U U U$ | $F F F T B O$ |

Therefore, the number of different squares that will not be contacted by the face with the circle on any path is 8 .

ANswer: (C)