Native and foreign scientists exchange messages
Source: Romanian IMO Team Selection Test TST 1999, problem 14
September 24, 2005
combinatorics proposedcombinatorics
Problem Statement
The participants to an international conference are native and foreign scientist. Each native scientist sends a message to a foreign scientist and each foreign scientist sends a message to a native scientist. There are native scientists who did not receive a message.
Prove that there exists a set of native scientists such that the outer scientists are exactly those who received messages from those foreign scientists who did not receive messages from scientists belonging to .
Radu Niculescu