已知集合A={1,2,3,4,……,n},则A的所有含有3个元素的子集的元素和为

问题描述:

已知集合A={1,2,3,4,……,n},则A的所有含有3个元素的子集的元素和为

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

取定一个数,那么另两个数的取法有C(N-1)2次
以次类推每个数都算了C(N-1)2=(n-1)(n-2)/2次
所以总共为(1+2+...+n)*(n-1)(n-2)/2=(n+1)n(n-1)(n-2)/4