PASCAL 2018 Problem 21

A coin travels along a path that starts in an unshaded square in the top row of the figure, that uses only diagonal moves, and that ends in an unshaded square in the bottom row. A diagonal move takes the coin either one square down and one square left, or one square down and one square right. How many different paths from the top row to the bottom row are possible?

Image

Answer Choices
A. 16
B. 20
C. 32
D. 24
E. 28