Problem #WSP-5344

Problems Pigeonhole Principle

Problem

There are \(100\) people in a room, and each person has at least one friend in the room. Prove that amongst them there are two people with the same number of friends in the room (we don’t count being friends with oneself).