为什么n元集合的子集个数是n的2次?
问题描述:
为什么n元集合的子集个数是n的2次?
答
利用排列组合知识及子集概念;从n个元素中可以选0个、1个、2个.......n个,方法数分别为 在利用二项式系数和为 即可证
答
相当于从n个元素中,取0个,1个.到n个有多少种取法,每个元素都有两种选择,取和不取,所以2*2*2*2...,共n个2相乘(其中空集就是全不取,全集就是全取)