Problem / Observation:
The friendship paradox is the phenomenon first observed by the sociologist Scott L. Feld in 1991 that most people have fewer friends than their friends have, on average. Prove it mathematically.
Update (23 Oct 2014):
Solution: Posted by Mike Earnest and Taz in comments!
The friendship paradox is the phenomenon first observed by the sociologist Scott L. Feld in 1991 that most people have fewer friends than their friends have, on average. Prove it mathematically.
Update (23 Oct 2014):
Solution: Posted by Mike Earnest and Taz in comments!
This post first appeared on CSE Blog - Quant, Math, Computer Science Puzzles, please read the originial post: here