Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: Rectangle $ABCD$ is inscribed in a semicircle with diameter $\overline{FE},$ as shown in the figure. Let $DA=16,$ and let $FD=AE=9.$ What is the area of $ABCD?$
[asy]  draw(arc((0,0),17,180,0)); draw((-17,0)--(17,0)); fill((-8,0)--(-8,15)--(8,15)--(8,0)--cycle, 1.5*grey); draw((-8,0)--(-8,15)--(8,15)--(8,0)--cycle); dot("$A$",(8,0), 1.25*S); dot("$B$",(8,15), 1.25*N); dot("$C$",(-8,15), 1.25*N); dot("$D$",(-8,0), 1.25*S); dot("$E$",(17,0), 1.25*S); dot("$F$",(-17,0), 1.25*S); label("$16$",(0,0),N); label("$9$",(12.5,0),N); label("$9$",(-12.5,0),N);  [/asy] $\textbf{(A) }240 \qquad \textbf{(B) }248 \qquad \textbf{(C) }256 \qquad \textbf{(D) }264 \qquad \textbf{(E) }272$

Solution: Let the midpoint of segment $FE$ be the origin. Evidently, point $D=(-8,0)$ and $A=(8,0)$ . Since points $C$ and $B$ share $x$ -coordinates with $D$ and $A$ respectively, it suffices to find the $y$ -coordinate of $B$ (which will be the height of the rectangle) and multiply this by $DA$ (which we know is $16$ ). The radius of the semicircle is $\frac{9+16+9}{2} = 17$ , so the whole circle has equation $x^2+y^2=289$ ; as already stated, $B$ has the same $x$ -coordinate as $A$ , i.e. $8$ , so substituting this into the equation shows that $y=\pm15$ . Since $y>0$ at $B$ , the y-coordinate of $B$ is $15$ . Therefore, the answer is $16\cdot 15 = \boxed{240}$

Answer: A 240
Problem: Rectangle $ABCD$ is inscribed in a semicircle with diameter $\overline{FE},$ as shown in the figure. Let $DA=16,$ and let $FD=AE=9.$ What is the area of $ABCD?$
[asy]  draw(arc((0,0),17,180,0)); draw((-17,0)--(17,0)); fill((-8,0)--(-8,15)--(8,15)--(8,0)--cycle, 1.5*grey); draw((-8,0)--(-8,15)--(8,15)--(8,0)--cycle); dot("$A$",(8,0), 1.25*S); dot("$B$",(8,15), 1.25*N); dot("$C$",(-8,15), 1.25*N); dot("$D$",(-8,0), 1.25*S); dot("$E$",(17,0), 1.25*S); dot("$F$",(-17,0), 1.25*S); label("$16$",(0,0),N); label("$9$",(12.5,0),N); label("$9$",(-12.5,0),N);  [/asy] $\textbf{(A) }240 \qquad \textbf{(B) }248 \qquad \textbf{(C) }256 \qquad \textbf{(D) }264 \qquad \textbf{(E) }272$

Solution: We can use a result from the Art of Problem Solving Introduction to Algebra book Sidenote: for a semicircle with diameter $(1+n)$ , such that the $1$ part is on one side and the $n$ part is on the other side, the height from the end of the $1$ side (or the start of the $n$ side) is $\sqrt{n}$ . To use this formula, we scale the figure down by $9$ ; this will give the height a length of $\sqrt{\frac{16+9}{9}} = \sqrt{\frac{25}{9}} = \frac{5}{3}$ . Now, scaling back up by $9$ , the height $DC$ is $9 \cdot \frac{5}{3} = 15$ . The answer is then $15 \cdot 16 = \boxed{240}$ .
- SweetMango77

Answer: A 240
Problem: Rectangle $ABCD$ is inscribed in a semicircle with diameter $\overline{FE},$ as shown in the figure. Let $DA=16,$ and let $FD=AE=9.$ What is the area of $ABCD?$
[asy]  draw(arc((0,0),17,180,0)); draw((-17,0)--(17,0)); fill((-8,0)--(-8,15)--(8,15)--(8,0)--cycle, 1.5*grey); draw((-8,0)--(-8,15)--(8,15)--(8,0)--cycle); dot("$A$",(8,0), 1.25*S); dot("$B$",(8,15), 1.25*N); dot("$C$",(-8,15), 1.25*N); dot("$D$",(-8,0), 1.25*S); dot("$E$",(17,0), 1.25*S); dot("$F$",(-17,0), 1.25*S); label("$16$",(0,0),N); label("$9$",(12.5,0),N); label("$9$",(-12.5,0),N);  [/asy] $\textbf{(A) }240 \qquad \textbf{(B) }248 \qquad \textbf{(C) }256 \qquad \textbf{(D) }264 \qquad \textbf{(E) }272$

Solution: Draw the other half of the circle as follows: [asy]  draw(arc((0,0),17,360,0)); draw((-17,0)--(17,0)); fill((-8,0)--(-8,15)--(8,15)--(8,0)--cycle, 1.5*grey); draw((-8,0)--(-8,15)--(8,15)--(8,0)--cycle); dot("$A$",(8,0), 1.25*SE); dot("$B$",(8,15), 1.25*N); dot("$C$",(-8,15), 1.25*N); dot("$D$",(-8,0), 1.25*SW); dot("$E$",(17,0), 1.25*E); dot("$F$",(-17,0), 1.25*W); label("$16$",(0,0),N); label("$9$",(12.5,0),N); label("$9$",(-12.5,0),N); draw((-8,-15)--(-8,0)--(8,0)--(8,-15)--cycle); dot("$B'$",(8,-15), 1.25*S); dot("$C'$",(-8,-15), 1.25*S); [/asy] By the Power of a Point Theorem $FD\cdot DE = CD\cdot C'D$ . By symmetry, $CD = C'D$ . We see that $FD = 9$ and $DE = 16 + 9 = 25$ . Substituting in these values, $9\cdot 25 = CD^2$ , giving $CD^2 = 225$ and $CD = 15$ .
The area of the rectangle is therefore $15\cdot 16 = \boxed{240}$

Answer: A 240
Problem: Rectangle $ABCD$ is inscribed in a semicircle with diameter $\overline{FE},$ as shown in the figure. Let $DA=16,$ and let $FD=AE=9.$ What is the area of $ABCD?$
[asy]  draw(arc((0,0),17,180,0)); draw((-17,0)--(17,0)); fill((-8,0)--(-8,15)--(8,15)--(8,0)--cycle, 1.5*grey); draw((-8,0)--(-8,15)--(8,15)--(8,0)--cycle); dot("$A$",(8,0), 1.25*S); dot("$B$",(8,15), 1.25*N); dot("$C$",(-8,15), 1.25*N); dot("$D$",(-8,0), 1.25*S); dot("$E$",(17,0), 1.25*S); dot("$F$",(-17,0), 1.25*S); label("$16$",(0,0),N); label("$9$",(12.5,0),N); label("$9$",(-12.5,0),N);  [/asy] $\textbf{(A) }240 \qquad \textbf{(B) }248 \qquad \textbf{(C) }256 \qquad \textbf{(D) }264 \qquad \textbf{(E) }272$

Solution: [asy]  draw(arc((0,0),17,180,0)); draw((-17,0)--(17,0)); fill((-8,0)--(-8,15)--(8,15)--(8,0)--cycle, 1.5*grey); draw((-8,0)--(-8,15)--(8,15)--(8,0)--cycle); dot("$A$",(8,0), 1.25*S); dot("$B$",(8,15), 1.25*N); dot("$C$",(-8,15), 1.25*N); dot("$D$",(-8,0), 1.25*S); dot("$E$",(17,0), 1.25*S); dot("$F$",(-17,0), 1.25*S); label("$16$",(0,0),S); label("$9$",(12.5,0),N); label("$9$",(-12.5,0),N); dot("$G$", (0,15), SE); dot("$O$", (0,0), NE); draw((0,0)--(0, 15)); draw((-7.5,15)--(0,0)); [/asy]
According to the Pythagorean Theorem and the Vertical Theorem, we can find out that $OG=\sqrt{\left(\frac{2\times9+16}{2}\right)^2 - \left(\frac{16}{2}\right)^2}=15$ . Therefore, the answer is $15\times16=\boxed{240}$

Answer: A 240
Problem: A number is called flippy if its digits alternate between two distinct digits. For example, $2020$ and $37373$ are flippy, but $3883$ and $123123$ are not. How many five-digit flippy numbers are divisible by $15?$
$\textbf{(A) }3 \qquad \textbf{(B) }4 \qquad \textbf{(C) }5 \qquad \textbf{(D) }6 \qquad \textbf{(E) }8$

Solution: A number is divisible by $15$ precisely if it is divisible by $3$ and $5$ . The latter means the last digit must be either $5$ or $0$ , and the former means the sum of the digits must be divisible by $3$ . If the last digit is $0$ , the first digit would be $0$ (because the digits alternate), which is not possible. Hence the last digit must be $5$ , and the number is of the form $5\square 5\square 5$ . If the unknown digit is $x$ , we deduce $5+x+5+x+5 \equiv 0 \pmod{3} \Rightarrow 2x \equiv 0 \pmod{3}$ . We know $2^{-1}$ exists modulo $3$ because 2 is relatively prime to 3, so we conclude that $x$ (i.e. the second and fourth digit of the number) must be a multiple of $3$ . It can be $0$ $3$ $6$ , or $9$ , so there are $\boxed{4}$ options: $50505$ $53535$ $56565$ , and $59595$

Answer: B 4
Problem: A number is called flippy if its digits alternate between two distinct digits. For example, $2020$ and $37373$ are flippy, but $3883$ and $123123$ are not. How many five-digit flippy numbers are divisible by $15?$
$\textbf{(A) }3 \qquad \textbf{(B) }4 \qquad \textbf{(C) }5 \qquad \textbf{(D) }6 \qquad \textbf{(E) }8$

Solution: As in Solution 1, we find that such numbers must start with $5$ and alternate with $5$ (i.e. must be of the form $5\square 5\square 5$ ), where the two digits between the $5$ s need to be the same. Call that digit $x$ . For the number to be divisible by $3$ , the sum of the digits must be divisible by $3$ ; since the sum of the three $5$ s is $15$ , which is already a multiple of $3$ , it must also be the case that $x+x=2x$ is a multiple of $3$ . Thus, the problem reduces to finding the number of digits from $0$ to $9$ for which $2x$ is a multiple of $3$ . This leads to $x=0$ $3$ $6$ , or $9$ , so there are $\boxed{4}$ possible numbers (namely $50505$ $53535$ $56565$ , and $59595$ ).

Answer: B 4
Problem: A number is called flippy if its digits alternate between two distinct digits. For example, $2020$ and $37373$ are flippy, but $3883$ and $123123$ are not. How many five-digit flippy numbers are divisible by $15?$
$\textbf{(A) }3 \qquad \textbf{(B) }4 \qquad \textbf{(C) }5 \qquad \textbf{(D) }6 \qquad \textbf{(E) }8$

Solution: After finding out that the last digit must be $5$ , the number is of the form $5\square 5\square 5$ . If the unknown digit is $x$ , we can find that one of the solutions to $x$ is $0$ , since $5+5+5$ is equal to $15$ , which is divisible by $3$ . After trying every one digit number, you'll notice that $x$ must be a multiple of $3$ , meaning that $x=0$ $3$ $6$ , or $9$ $50505$ $53535$ $56565$ , and $59595$ are the $\boxed{4}$ solutions to this question.

Answer: B 4
Problem: A number is called flippy if its digits alternate between two distinct digits. For example, $2020$ and $37373$ are flippy, but $3883$ and $123123$ are not. How many five-digit flippy numbers are divisible by $15?$
$\textbf{(A) }3 \qquad \textbf{(B) }4 \qquad \textbf{(C) }5 \qquad \textbf{(D) }6 \qquad \textbf{(E) }8$

Solution: assume the number is $ababa$ $10101a+1010b=0 (mod 15)\newline$ $6a+5b=0 (mod 15)\newline$ $a=0 (mod 5)\newline$ $5b=0 (mod 15)\newline$ $b=0 (mod 3)\newline$ Solutions: $(5,0),(5,3),(5,6),(5,9)\newline$ $\boxed{4}$

Answer:  4
Problem: A scientist walking through a forest recorded as integers the heights of $5$ trees standing in a row. She observed that each tree was either twice as tall or half as tall as the one to its right. Unfortunately some of her data was lost when rain fell on her notebook. Her notes are shown below, with blanks indicating the missing numbers. Based on her observations, the scientist was able to reconstruct the lost data. What was the average height of the trees, in meters?
\[\begingroup \setlength{\tabcolsep}{10pt} \renewcommand{\arraystretch}{1.5} \begin{tabular}{|c|c|} \hline Tree 1 & \rule{0.4cm}{0.15mm} meters \\ Tree 2 & 11 meters \\ Tree 3 & \rule{0.5cm}{0.15mm} meters \\ Tree 4 & \rule{0.5cm}{0.15mm} meters \\ Tree 5 & \rule{0.5cm}{0.15mm} meters \\ \hline Average height & \rule{0.5cm}{0.15mm}\text{ .}2 meters \\ \hline \end{tabular} \endgroup\] $\textbf{(A) }22.2 \qquad \textbf{(B) }24.2 \qquad \textbf{(C) }33.2 \qquad \textbf{(D) }35.2 \qquad \textbf{(E) }37.2$

Solution: We will show that $22$ $11$ $22$ $44$ , and $22$ meters are the heights of the trees from left to right. We are given that all tree heights are integers, so since Tree 2 has height $11$ meters, we can deduce that Trees 1 and 3 both have a height of $22$ meters. There are now three possible cases for the heights of Trees 4 and 5 (in order for them to be integers), namely heights of $11$ and $22$ $44$ and $88$ , or $44$ and $22$ . Checking each of these, in the first case, the average is $17.6$ meters, which doesn't end in $.2$ as the problem requires. Therefore, we consider the other cases. With $44$ and $88$ , the average is $37.4$ meters, which again does not end in $.2$ , but with $44$ and $22$ , the average is $24.2$ meters, which does. Consequently, the answer is $\boxed{24.2}$

Answer: B 24.2
Problem: A scientist walking through a forest recorded as integers the heights of $5$ trees standing in a row. She observed that each tree was either twice as tall or half as tall as the one to its right. Unfortunately some of her data was lost when rain fell on her notebook. Her notes are shown below, with blanks indicating the missing numbers. Based on her observations, the scientist was able to reconstruct the lost data. What was the average height of the trees, in meters?
\[\begingroup \setlength{\tabcolsep}{10pt} \renewcommand{\arraystretch}{1.5} \begin{tabular}{|c|c|} \hline Tree 1 & \rule{0.4cm}{0.15mm} meters \\ Tree 2 & 11 meters \\ Tree 3 & \rule{0.5cm}{0.15mm} meters \\ Tree 4 & \rule{0.5cm}{0.15mm} meters \\ Tree 5 & \rule{0.5cm}{0.15mm} meters \\ \hline Average height & \rule{0.5cm}{0.15mm}\text{ .}2 meters \\ \hline \end{tabular} \endgroup\] $\textbf{(A) }22.2 \qquad \textbf{(B) }24.2 \qquad \textbf{(C) }33.2 \qquad \textbf{(D) }35.2 \qquad \textbf{(E) }37.2$

Solution: Notice the average height of the trees ends with $0.2$ ; therefore, the sum of all five heights of the trees must end with $1$ or $6$ . ( $0.2$ $\cdot$ $5$ $1$ ) 
We already know Tree $2$ is $11$ meters tall. Both Tree $1$ and Tree $3$ must $22$ meters tall - since neither can be $5.5$ . 
Once again, apply our observation for solving for the Tree $4$ 's height. Tree $4$ can't be $11$ meters for the sum of the five tree heights to still end with $1$ . Therefore, the Tree $4$ is $44$ meters tall. 
Now, Tree $5$ can either be $22$ or $88$ . Find the average height for both cases of Tree $5$ . Doing this, we realize the Tree $5$ must be $22$ for the average height to end with $0.2$ and that the average height is $\boxed{24.2}$

Answer: B 24.2
Problem: A scientist walking through a forest recorded as integers the heights of $5$ trees standing in a row. She observed that each tree was either twice as tall or half as tall as the one to its right. Unfortunately some of her data was lost when rain fell on her notebook. Her notes are shown below, with blanks indicating the missing numbers. Based on her observations, the scientist was able to reconstruct the lost data. What was the average height of the trees, in meters?
\[\begingroup \setlength{\tabcolsep}{10pt} \renewcommand{\arraystretch}{1.5} \begin{tabular}{|c|c|} \hline Tree 1 & \rule{0.4cm}{0.15mm} meters \\ Tree 2 & 11 meters \\ Tree 3 & \rule{0.5cm}{0.15mm} meters \\ Tree 4 & \rule{0.5cm}{0.15mm} meters \\ Tree 5 & \rule{0.5cm}{0.15mm} meters \\ \hline Average height & \rule{0.5cm}{0.15mm}\text{ .}2 meters \\ \hline \end{tabular} \endgroup\] $\textbf{(A) }22.2 \qquad \textbf{(B) }24.2 \qquad \textbf{(C) }33.2 \qquad \textbf{(D) }35.2 \qquad \textbf{(E) }37.2$

Solution: As in Solution 1, we shall show that the heights of the trees are $22$ $11$ $22$ $44$ , and $22$ meters. Let $S$ be the sum of the heights, so that the average height will be $\frac{S}{5}$ meters. We note that $0.2 = \frac{1}{5}$ , so in order for $\frac{S}{5}$ to end in $.2$ $S$ must be one more than a multiple of $5$ . Moreover, as all the heights are integers, the heights of Tree 1 and Tree 3 are both $22$ meters. At this point, our table looks as follows: \[\begingroup \setlength{\tabcolsep}{10pt} \renewcommand{\arraystretch}{1.5} \begin{tabular}{|c|c|} \hline Tree 1 & 22 meters \\ Tree 2 & 11 meters \\ Tree 3 & 22 meters \\ Tree 4 & \rule{0.5cm}{0.15mm} meters \\ Tree 5 & \rule{0.5cm}{0.15mm} meters \\ \hline Average height & \rule{0.5cm}{0.15mm}\text{ .}2 meters \\ \hline \end{tabular} \endgroup\]
If Tree 4 now has a height of $11$ , then Tree 5 would need to have height $22$ , but in that case $S$ would equal $88$ , which is not $1$ more than a multiple of $5$ . So we instead take Tree 4 to have height $44$ . Then the sum of the heights of the first 4 trees is $22+11+22+44 = 99$ , so using a height of $22$ for Tree 5 gives $S=121$ , which is $1$ more than a multiple of $5$ (whereas $88$ gives $S = 187$ , which is not). Thus the average height of the trees is $\frac{121}{5} = \boxed{24.2}$ meters.

Answer: B 24.2
Problem: A scientist walking through a forest recorded as integers the heights of $5$ trees standing in a row. She observed that each tree was either twice as tall or half as tall as the one to its right. Unfortunately some of her data was lost when rain fell on her notebook. Her notes are shown below, with blanks indicating the missing numbers. Based on her observations, the scientist was able to reconstruct the lost data. What was the average height of the trees, in meters?
\[\begingroup \setlength{\tabcolsep}{10pt} \renewcommand{\arraystretch}{1.5} \begin{tabular}{|c|c|} \hline Tree 1 & \rule{0.4cm}{0.15mm} meters \\ Tree 2 & 11 meters \\ Tree 3 & \rule{0.5cm}{0.15mm} meters \\ Tree 4 & \rule{0.5cm}{0.15mm} meters \\ Tree 5 & \rule{0.5cm}{0.15mm} meters \\ \hline Average height & \rule{0.5cm}{0.15mm}\text{ .}2 meters \\ \hline \end{tabular} \endgroup\] $\textbf{(A) }22.2 \qquad \textbf{(B) }24.2 \qquad \textbf{(C) }33.2 \qquad \textbf{(D) }35.2 \qquad \textbf{(E) }37.2$

Solution: Since we know that the tree heights have to be integers, then it is immediate that Tree 1 and 3 have a height of $22$ . Now using the information given by the last column (that the average of the heights of the trees ends in $.2$ ), we can tell that the sum of all the heights of the trees ends in either $1$ or $6$ , because those are the only numbers from $0$ to $9$ that are congruent to $1$ after taking modulo $5$ . The two multiples of eleven (eleven because all of the tree heights have to be a multiple of eleven if they are integers) that come to mind are $66$ and $121$ . Since the sum of the heights of Tree 1, 2, and 3 is already $55$ , we know that $66$ is impossible to obtain. Then, we can decide with relative confidence that the answer should be $\frac{121}{5} = \boxed{24.2}$

Answer: B 24.2
Problem: A scientist walking through a forest recorded as integers the heights of $5$ trees standing in a row. She observed that each tree was either twice as tall or half as tall as the one to its right. Unfortunately some of her data was lost when rain fell on her notebook. Her notes are shown below, with blanks indicating the missing numbers. Based on her observations, the scientist was able to reconstruct the lost data. What was the average height of the trees, in meters?
\[\begingroup \setlength{\tabcolsep}{10pt} \renewcommand{\arraystretch}{1.5} \begin{tabular}{|c|c|} \hline Tree 1 & \rule{0.4cm}{0.15mm} meters \\ Tree 2 & 11 meters \\ Tree 3 & \rule{0.5cm}{0.15mm} meters \\ Tree 4 & \rule{0.5cm}{0.15mm} meters \\ Tree 5 & \rule{0.5cm}{0.15mm} meters \\ \hline Average height & \rule{0.5cm}{0.15mm}\text{ .}2 meters \\ \hline \end{tabular} \endgroup\] $\textbf{(A) }22.2 \qquad \textbf{(B) }24.2 \qquad \textbf{(C) }33.2 \qquad \textbf{(D) }35.2 \qquad \textbf{(E) }37.2$

Solution: Since her average ends with 0.2, the sum of her tree heights must be $\equiv 1 \pmod {5}$ .
If Tree 1's height is $a$ , Tree 3's is $b$ , Tree 4's is $c$ , and Tree 5's is $d$ , then we $a$ and $b$ are both 22, since all of the tree heights are integers.
Now we have $22+11+22+c+d \equiv 1 \pmod {5}$ . Simplifying, we get $c+d \equiv 1 \pmod {5}$ .
The only possible combination of $c$ and $d$ that abides the condition are 44 and 22, respectively.
Adding these up, we get 121, and $\frac{121}{5}$ is $\boxed{24.2}$

Answer: B 24.2
Problem: A game board consists of $64$ squares that alternate in color between black and white. The figure below shows square $P$ in the bottom row and square $Q$ in the top row. A marker is placed at $P.$ A step consists of moving the marker onto one of the adjoining white squares in the row above. How many $7$ -step paths are there from $P$ to $Q?$ (The figure shows a sample path.)
[asy]//diagram by SirCalcsALot size(200); int[] x = {6, 5, 4, 5, 6, 5, 6}; int[] y = {1, 2, 3, 4, 5, 6, 7}; int N = 7; for (int i = 0; i < 8; ++i) { for (int j = 0; j < 8; ++j) { draw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)); if ((i+j) % 2 == 0) { filldraw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)--cycle,black); } } } for (int i = 0; i < N; ++i) { draw(circle((x[i],y[i])+(0.5,0.5),0.35)); } label("$P$", (5.5, 0.5)); label("$Q$", (6.5, 7.5)); [/asy]
$\textbf{(A) }28 \qquad \textbf{(B) }30 \qquad \textbf{(C) }32 \qquad \textbf{(D) }33 \qquad \textbf{(E) }35$

Solution: Notice that, in order to step onto any particular white square, the marker must have come from one of the $1$ or $2$ white squares immediately beneath it (since the marker can only move on white squares). This means that the number of ways to move from $P$ to that square is the sum of the numbers of ways to move from $P$ to each of the white squares immediately beneath it(also called the Water Fall Method). To solve the problem, we can accordingly construct the following diagram, where each number in a square is calculated as the sum of the numbers on the white squares immediately beneath that square (and thus will represent the number of ways to remove from $P$ to that square, as already stated).
[asy] int N = 7; for (int i = 0; i < 8; ++i) { for (int j = 0; j < 8; ++j) { draw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)); if ((i+j) % 2 == 0) { filldraw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)--cycle,black); } } } label("$1$", (5.5, .5)); label("$1$", (4.5, 1.5)); label("$1$", (6.5, 1.5)); label("$1$", (3.5, 2.5)); label("$1$", (7.5, 2.5)); label("$2$", (5.5, 2.5)); label("$1$", (2.5, 3.5)); label("$3$", (6.5, 3.5)); label("$3$", (4.5, 3.5)); label("$4$", (3.5, 4.5)); label("$3$", (7.5, 4.5)); label("$6$", (5.5, 4.5)); label("$10$", (4.5, 5.5)); label("$9$", (6.5, 5.5)); label("$19$", (5.5, 6.5)); label("$9$", (7.5, 6.5)); label("$28$", (6.5, 7.5)); [/asy]
The answer is therefore $\boxed{28}$

Answer: A 28
Problem: A game board consists of $64$ squares that alternate in color between black and white. The figure below shows square $P$ in the bottom row and square $Q$ in the top row. A marker is placed at $P.$ A step consists of moving the marker onto one of the adjoining white squares in the row above. How many $7$ -step paths are there from $P$ to $Q?$ (The figure shows a sample path.)
[asy]//diagram by SirCalcsALot size(200); int[] x = {6, 5, 4, 5, 6, 5, 6}; int[] y = {1, 2, 3, 4, 5, 6, 7}; int N = 7; for (int i = 0; i < 8; ++i) { for (int j = 0; j < 8; ++j) { draw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)); if ((i+j) % 2 == 0) { filldraw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)--cycle,black); } } } for (int i = 0; i < N; ++i) { draw(circle((x[i],y[i])+(0.5,0.5),0.35)); } label("$P$", (5.5, 0.5)); label("$Q$", (6.5, 7.5)); [/asy]
$\textbf{(A) }28 \qquad \textbf{(B) }30 \qquad \textbf{(C) }32 \qquad \textbf{(D) }33 \qquad \textbf{(E) }35$

Solution: Suppose we "extend" the chessboard infinitely with $2$ additional columns to the right, as shown below. The red line shows the right-hand edge of the original board.
[asy] int N = 7; for (int i = 0; i < 10; ++i) { for (int j = 0; j < 8; ++j) { draw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)); if ((i+j) % 2 == 0) { filldraw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)--cycle,black); } } } draw((8,0) -- (8,8),red); label("$P$", (5.5,.5)); label("$Q$", (6.5,7.5)); label("$X$", (8.5,3.5)); label("$Y$", (8.5,5.5)); [/asy]
The total number of paths from $P$ to $Q$ , including invalid paths which cross over the red line, is then the number of paths which make $4$ steps up-and-right and $3$ steps up-and-left, which is $\binom{4+3}{3} = \binom{7}{3} = 35$ . We need to subtract the number of invalid paths, i.e. the number of paths that pass through $X$ or $Y$ . To get to $X$ , the marker has to make $3$ up-and-right steps, after which it can proceed to $Q$ with $3$ steps up-and-left and $1$ step up-and-right. Thus, the number of paths from $P$ to $Q$ that pass through $X$ is $1 \cdot \binom{3+1}{3} = 4$ . Similarly, the number of paths that pass through $Y$ is $\binom{4+1}{1}\cdot 1 = 5$ . However, we have now double-counted the invalid paths which pass through both $X$ and $Y$ ; from the diagram, it is clear that there are only $2$ of these (as the marker can get from $X$ to $Y$ by a step up-and-left and a step-up-and-right in either order). Hence the number of invalid paths is $4+5-2=7$ , and the number of valid paths from $P$ to $Q$ is $35-7 = \boxed{28}$

Answer: A 28