Maths Olympiad Prep

Library / /320 of 371

, 2020

Combinatorics Difficulty 2.7 Junior Find the answer Canada

On the grid shown, Jane starts at dot AA.Figure 0She tosses a fair coin to determine which way to move. If she tosses a head, she moves up one dot. If she tosses a tail she moves right one dot. After four tosses of the coin, Jane will be at one of the dots P,Q,R,SP, Q, R, S, or TT. What is the probability that Jane will be at dot RR?

Pick one

Solution

On each of her four tosses of the coin, Jane will either move up one dot or she will move right one dot.

Since Jane has two possible moves on each of her four tosses of the coin, she has a total of 2×2×2×2=162\times2\times2\times2=16 different paths that she may take to arrive at one of PP, QQ, RR, SS, or TT. If we denote a move up one dot by UU, and a move right one dot by RR, these 16 paths are: UUUUUUUU, UUURUUUR, UURUUURU, UURRUURR, URUUURUU, URURURUR, URRUURRU, URRRURRR, RUUURUUU, RUURRUUR, RURURURU, RURRRURR, RRUURRUU, RRURRRUR, RRRURRRU, RRRRRRRR. The probability of tossing a head (and thus moving up one dot) is equal to the probability of tossing a tail (and thus moving right one dot). That is, it is equally probable that Jane will take any one of these 16 paths. Therefore, the probability that Jane will finish at dot RR is equal to the number of paths that end at dot RR divided by the total number of paths, 16. How many of the 16 paths end at dot RR? Beginning at AA, a path ends at RR if it has two moves up (two UU’s), and two moves right (two RR’s). There are 6 such paths: UURRUURR, URURURUR, URRUURRU, RUURRUUR, RURURURU, RRUURRUU. (We note that each of the other 10 paths will end at one of the other 4 dots, PP, QQ, SS, TT.) After four tosses of the coin, the probability that Jane will be at dot RR is 616=38\frac{6}{16}=\frac{3}{8}.

Figure for this problem

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.