MathDB

3

Part of 2009 Argentina Iberoamerican TST

Problems(1)

Least value difference between person with max. nb. friends

Source: Turkey TST 2009, Problem 3

4/5/2009
Within a group of 2009 2009 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.
searchsymmetrycombinatorics unsolvedcombinatorics