Due February 21

This problem is solved by careful logic. We consider this to be a hard problem, worth 20 points. Send answers and questions to mathstat@uoguelph.ca

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 mathstat@uoguelph.ca

Back to Problems