Question

The Handshake Problem
There are n people in a room. If each person
shakes hands once with every other person.
What is the total number h(n) of
handshakes?
h(n)=h(n+1)+n-1
h(4)=h(3)+3
h(3)=h(2)+2
h(2)=1
h(n): Sum of Integer from 1 to n-1 = n(n-1)/2​

Answer 1

Answer:

The Handshake Problem

There are n people in a room. If each person

shakes hands once with every other person.

What is the total number h(n) of

handshakes?

h(n)=h(n+1)+n-1

h(4)=h(3)+3

h(3)=h(2)+2

h(2)=1

h(n): Sum of Integer from 1 to n-1 = n(n-1)/2