Maths Olympiad Prep

Library / CEMC Fermat /301 of 566

CEMC Fermat, 2003

Combinatorics Difficulty 2.0 Junior Find the answer Canada

In the diagram, it is only possible to travel along an edge in the direction indicated by the arrow. Hazel studied the figure, and determined all the possible routes from AA to BB. She selected one of these routes at random. What is the probability that she selected a route which passes through XX?

(A) 811\frac{8}{11} (B) 311\frac{3}{11} (C) 11 (D) 911\frac{9}{11} (E) 611\frac{6}{11}

Figure for this problem

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.
Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.