MathDB

men and women liking

Source: Mexico 2003

March 2, 2007

Problem Statement

At a party there are

n

women and

n

men. Each woman likes

r

of the men, and each man likes

s

of then women. For which

r

and

s

must there be a man and a woman who like each other?