Agentgamer

摘要： n(n+1)/2是一个数列的元素两两运算后的不重复结果数。如图：假如数列a = 1,2,3....n。那么该数列内的元素两两相乘，则会构建出上图中的表格，这个表格应该有n x n 个元素。用程序写出来大概就是这样：for (int i=0; i 2r = n(n-1) => r = n(n-1)/2得到了重复数r，那么剩下多少不重复的呢？ n*n - r = n(n+1)/2 wala~ QED----Note---这其实是一个可重复的N choose M 组合问题，而这里的M是2，有时间的话想好好证明一下这个问题 阅读全文