School and friends
Source: Romanian DMO 7th grade p3
March 1, 2008
pigeonhole principlecombinatorics proposedcombinatorics
Problem Statement
In a school there are rooms. Each student from a room knows exactly one student from each one of the other rooms. Prove that the rooms have the same number of students (we suppose that if knows then knows ).