数据结构中用到的概率

有n个选手参加的单循环比赛要进行多少场比赛

单循环就是每两个队之间进行一声比赛。
用组合的观点来说就是从n个队伍中选两个队伍就比一场即
Cn2=n(n-1)/2.

这样想…第一个人和每位都比一场，共（n-1)场…然后第二个人和除第一个人外的其他人比赛共（n－2）场……倒数第二人只比一场…总共是1+2+...+(n-1)=n*(n-1)/2

1^2+2^2+3^2+……+n^2=n(n+1)(2n+1)/6；1*n+2*(n-1)+3*(n-2)+…+n*1=n(n+1)(n+2)/6