Problem D: 高斯算法-简单的数列3

Problem D: 高斯算法-简单的数列3

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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(次)