在集合(A,A1,A2……An)，我们都知道有2^n个子集,怎么得出来的


还有比如数列(1,2,3,4,5),两个一组比如(1,2)(1,3)
……工4+3+2+1=10种组合,那么三一组(1,2,3) (1,2,4)……有几种组合， 四个一组有几种组合，
有什么简便的算法啊？列出来很容易丢的

集合{A1,A2,A3……An}中，每个元素在子集中都有出现与不出现两种可能，∴ 子集共有2×2×…×2=2^n个.
两个一组有C(5,2)=5×4/2=10种
三个一组有C(5,3)=C(5,2)=10种
四个一组有C(5,4)=C(5,1)=5×1=5种
{a1,a2,a3,…,an}:
两个一组有C(n,2)=n(n-1)·…·[(n-2)+1]/(2×1)
三个一组有C(n,3)=n(n-1)·…·[(n-3)+1]/(3×2×1)
四个一组有C(n,4)=n(n-1)·…·[(n-4)+1]/(4×3×2×1)
… …
m个一组有C(n,m)=n(n-1)·…·[(n-m)+1]/[m×(m-1)×…×3×2×1),(m≤n)
C(n,m)表示从n个元素中任取m个元素的组合数,计算公式如上.
有性质C(n,m)=C(n,n-m),当m>n/2时,它可简化计算.