Friends
Source: South Africa 1998
September 30, 2005
linear algebramatrixcombinatorics unsolvedcombinatorics
Problem Statement
In a group of people, every two people have exactly one friend in common. Prove that there is a person who is a friend of everyone else.