OK......let's see if we can find a pattern
Suppose we had three people.....the third person shakes hands with persons one and two....the second person then shakes hands with person one. Note that person one doesn't have anyone left to shake hands with. So, that's three total handskakes.
What about four people?? The fourth person shakes hands with the other three, the third person shakes hands with persons one and two, the second person shakes hands with person one, and again, person one has no one left. So, that's a total of 3+2+1 = 6
Look at the patttern so far.......
2 people = 1 hand shake
3 people = 2 + 1 handshakes = 3
4 people = 3 + 2 + 1 handshakes = 6
So...it appears that with "n" people, the number of handshakes is just the sum of the first "n-1" counting numbers. There is a "formula" for this given by:
n* (n-1) /2
where n is the number of people...To see that it's true, note that the number of handshakes between 4 people are:
(4) * (3) / 2 = 12/2 = 6...just as we found.....
So....with 20 people, we'd need... (20)*(19)/2 = 190 handshakes
So 78 handshakes won't be enough...
Hope this helps........