Least value difference between person with max. nb. friends
Source: Turkey TST 2009, Problem 3
April 5, 2009
searchsymmetrycombinatorics unsolvedcombinatorics
Problem Statement
Within a group of people, every two people has exactly one common friend. Find the least value of the difference between the person with maximum number of friends and the person with minimum number of friends.