MathDB
Purple Comet 2009 HS Problem 20

Source:

August 3, 2011
probabilitynumber theoryrelatively prime

Problem Statement

Five men and seven women stand in a line in random order. Let m and n be relatively prime positive integers so that mn\tfrac{m}{n} is the probability that each man stands next to at least one woman. Find m+n.m + n.