Show that for any group of n Hintk k n k=k=n
Show that for any group of n Hintk k n k=k=n
people there must be at least 2 people in the group who have the same number of friends from the group. : Label each person in the group with the number (0 ≤ ≤ − 1) of friends they have from the group and then study the labels of 0 and − 1.