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 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 feet or less to the new gate be a fraction , where and are relatively prime positive integers. Find m\plus{}n.