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

显示全部楼层 · 2010-10-31 10:29:30

所有只含有三个元素的子集中，包含1的一共有n(n-1)(n-2)/2个，包含2的一共有n(n-1)(n-2)/2个……每个元素都出现n(n-1)(n-2)/2次∴所有汗3个元素的子集的元素和=(n(n-1)(n-2)/2)·(n·（n+1）/2)=(n-2)（n-1）n2（n+1）/4

千问 · 2010-10-31 10:29:30

1……n每个元素用的次数是一样的三元子集共有3*nC3=n(n-1)(n-2)/2个元素所以1……n每个元素都有n(n-1)(n-2)/2n=(n-1)(n-2)/2个和为(1+2+3+……n)(n-1)(n-2)/2=(n-2)(n-1)n(n+1)/4