For #1]
Hint: Expand as a binomial expansion.
A group of 15 people is gathered together for a meeting.
Show that at least 2 people must have the same number of acquaintances at the meeting.
For #2. It can be done using graph theory. See the link below.
http://www.mathhelpforum.com/math-he...ple-graph.html