MathDB
Dave's Airport Snafu

Source: AIME 2010II Problem 4

April 2, 2010
probabilityAMCAIMEnumber theoryrelatively prime

Problem Statement

Dave arrives at an airport which has twelve gates arranged in a straight line with exactly 100 100 feet between adjacent gates. His departure gate is assigned at random. After waiting at that gate, Dave is told the departure gate has been changed to a different gate, again at random. Let the probability that Dave walks 400 400 feet or less to the new gate be a fraction mn \frac{m}{n}, where m m and n n are relatively prime positive integers. Find m\plus{}n.