假设有N个人,则每个人都要和除自己之外的(N-1)个人握手,
则总握手的次数是N(N-1),但是在这N(N-1)次的握手中,每一次的握手都重复计算了,
所以,要把它除以2,
则N个人握手的次数是 ½N(N-1).