Interesting Fact of Handshake Count

Suppose we fill Yankee Stadium with 50,000 people and ask them to spend the day shaking hands with one another.

Prove that, at the end of the day, at least two participants will have shaken hands with the same number of people.

Click here for proof!

Proving Interesting Fact of Handshake Count

What was that fact?

Let's contradict the given fact & assume no 2 people have same number of handshakes. In that case, the most gregarious person would have 49999 handshakes & next gregarious person would shake hands with 49998 people and so on. 

This way, the shyest person should have 0 shake hands. But the most gregarious guy must have had handshake with this shyest guy as his count of 49999 also includes this shyest guy. So this is impossible case.

Hence, at least 2 participants would have shaken hands with the same number of people.

 
In other way, the most shyest participant would have 1 handshake, next shyer guy would have 2 & so on. The more gregarious would have 49999 handshakes that includes the shake hand with the most gregarious person. Now, most gregarious person is bound to have 49999 handshakes as he/she can't have 50000 as there are only 50000 people in the stadium including himself/herself. 

That's why, at least 2 participants would have shaken hands with the same number of people.