为什么n元集合的子集个数是n的2次?
问题描述:
为什么n元集合的子集个数是n的2次?
答
相当于从n个元素中,取0个,1个.到n个有多少种取法,每个元素都有两种选择,取和不取,所以2*2*2*2...,共n个2相乘(其中空集就是全不取,全集就是全取)
为什么n元集合的子集个数是n的2次?
相当于从n个元素中,取0个,1个.到n个有多少种取法,每个元素都有两种选择,取和不取,所以2*2*2*2...,共n个2相乘(其中空集就是全不取,全集就是全取)