Back to Archive
#43discrete
medium

Counting on friends

Source: Top Quant Interview

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 N≥2N \ge 2 and that the friendships are symmetric, i.e, if AA is friends with BB, then BB is in turn friends with AA.

Discussion

0

You must be logged in to participate in the discussion.

No comments yet. Be the first to start the conversation!