3

Part of 2003 Mexico National Olympiad

Problems(1)

men and women liking

Source: Mexico 2003

At a party there are

n

n

men. Each woman likes

r

of the men, and each man likes

s

of then women. For which

r

s

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