23 people attend a party. Each person shakes hands with AT LEAST TWO other people. What is the MINIMUM possible number of handshakes?
Can someone please explain the solution?
Also the answer is NOT 12
Each of the 23 people must shake hands with 22 others = 506 BUT TWO people are involved in each handshake, so the real number of handshakes is 506/2 = 253 Handshakes.
Or, we can just plug the value in the handshake formula: n(n-1)/2, 23*22/2=23*11=253 handshakes!
Look at EP's solutions for more information!
Can you explain how you got 23? Thanks in advance!
Look at it this way:
Label the people from 1 to 9 then continue with letters A to N.
Pair them in the following way:
23 pairings with each label occurring exactly twice.
This set of pairings is not unique of course.