两个朋友碰在一起彼此握手问候,共握了1次.3个朋友聚会,共握了3次手.
n个朋友的问题,你可以让朋友站成一排,第一个朋友先和其他的一一握手,共n-1次,然后走开.第二个朋友和剩余的一一握手,共n-2次,以次类推.n个朋友共握手n-1+n-2+n-3+.+1次.结果是n*(n-1)/2次