Suppose you have a group of at least two people. For each pair of
people either the two people are friends or they are not. Is it
possible for every person to have a different number of friends? You
must either demonstrate that it is impossible or show at least one
group in which each person does have a different number of friends.
We assume that a person cannot be their own friend.
Send your answer to firstname.lastname@example.org
Back to Problems