握手问题
N个人彼此握手，则总握手数
S=(n-1){a1+a(n-1)}/2=(n-1){1+1+(n-2)}/2=『n^2-n』/2=N×(N-1)/2
例题：
某个班的同学体育课上玩游戏，大家围成一个圈，每个人都不能跟相邻的2个人握手，整个游戏一共握手152次，请问这个班的同学有()人A、16 B、17 C、18 D、19
【解析】此题看上去是一个排列组合题，但是却是使用的多边形对角线的原理在解决此题。按照排列组合假设总数为X人则Cx取3=152但是在计算X时却是相当的麻烦。我们仔细来分析该题目。以某个人为研究对象。则这个人需要握x-3次手。每个人都是这样。则总共握了x×(x-3)次手。但是没2个人之间的握手都重复计算了1次。则实际的握手次数是x×(x-3)÷2=152计算的x=19人