Problem D: 高斯算法-简单的数列3
[Creator : ]
Description
数学题:有A,B,C,D,E,F六位多年不见的老朋友在一起聚会,它们每两个人之间握一次手,请问,它们一共握多少次手?
编程题:有n位多年不见的老朋友在一起聚会,它们每两个人之间握一次手,请问,它们一共握多少次手?
HINT
问题中的人数不多,统计起来不会太复杂,但不管怎样统计都要严格地按一定的顺序去数。
如果方法不当,东找一个西找一个,可能漏数或重数,往往会出差错,我们不妨画图来看看吧:
A同其余的五位老朋友握手,依次有:AB,AC,AD,AE,AF,共五次
B与其后边的四位老朋友握手,依次有:BC,BD,BE,BF,共四次
C与其后边的四位老朋友握手,依次有:CD,CE,CF,共三次
D与其后边的四位老朋友握手,依次有:DE,DF,共二次
最后只剩下E和F两人,就只有:EF 一次
累计和为:
5+4+3+2+1=(5+1)*5/2=15(次)