question one
Consider a party of n people. Assume That a handshake can only occur between two people. Also, assume that once two people have shaken hands they do not shake hands again. Let P(i) be the number ofhandshakes person i has taken place in. Let H be the total number of hand shakes.
Prove sigma (i=1 to n) P(i)=2h
Side note....someone in the room does not have to shake anyones hand
part 2 of this question is
Consider a party of n people with the same assumptions and notations as above. Let A={i:P(i) is odd}.
Show that |A| is even