Counting on friends | BRAINSTELLAR


mediumdiscrete

At a party of NN people, there are some friendships. Prove that there are at-least two people with the same count of friends.

Assume that N2N \ge 2 and that the friendships are symmetric, i.e, if AA is friends with BB, then BB is in turn friends with AA.





© BRAINSTELLAR