MathDB
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 SS of native scientists such that the outer SS scientists are exactly those who received messages from those foreign scientists who did not receive messages from scientists belonging to SS. Radu Niculescu