Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

Objects and move simultaneously in the coordinate plane via a sequence of steps, each of length one. Object starts at and each of its steps is either right or up, both equally likely. Object starts at and each of its steps is either to the left or down, both equally likely. Which of the following is closest to the probability that the objects meet?
(A)
(B)
(C)
(D)
Solution
If and meet, their paths connect and There are such paths. Since the path is units long, they must meet after each travels units, so the probability is . Note: The number of paths, comes from the fact that there must be 5 ups/downs and 7 lefts/rights in one path. WLOG, for Object A, the number of paths would be the amount of combinations of the sequence of letters with 5 "U"s 7 "R"s (i.e. UUUUURRRRRRR). This is , which is equivalent to .
Final answer
C