olymmath

AMC 12 2019b Problem 10

  • Paper

The figure below is a map showing 1212 cities and 1717 roads connecting certain pairs of cities. Paula wishes to travel along exactly 1313 of those roads, starting at city AA and ending at city L,L, without traveling along any portion of a road more than once. (Paula is allowed to visit a city more than once.)

import olympiad;
unitsize(50);
for (int i = 0; i < 3; ++i) {
for (int j = 0; j < 4; ++j) {
pair A = (j,i);
dot(A);

}
}
for (int i = 0; i < 3; ++i) {
for (int j = 0; j < 4; ++j) {
if (j != 3) {
draw((j,i)--(j+1,i));
}
if (i != 2) {
draw((j,i)--(j,i+1));
}
}
}
label("AA", (0,2), W);
label("LL", (3,0), E);

How many different routes can Paula take?

(A) 0(B) 1(C) 2(D) 3(E) 4\textbf{(A) } 0 \textbf{(B) } 1 \textbf{(C) } 2 \textbf{(D) } 3 \textbf{(E) } 4

Dataset text AMC 12 2000 to 2025. Quoted with source.

Show the answer

E

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator amc12/2019b/p10 · Tag ED3E7X8MWV · Edit this page on GitHub · Keys: j next, k previous