怎样证明:由n个元素构成的集合的子集个数为2的n次方个
第1个元素要么别被取到,要么不被取到,有2种可能
第2个元素要么别被取到,要么不被取到,有2种可能
。。。。。。。
。。。。。。。
。。。。。。。
第n-1个元素要么别被取到,要么不被取到,有2种可能
第n个元素要么别被取到,要么不被取到,有2种可能
所以根据乘法原理得:子集个数为2×2×。 。。。。×2×2=2的n次方个。
第1个元素要么别被取到,要么不被取到,有2种可能
第2个元素要么别被取到,要么不被取到,有2种可能
。。。。。。。
。。。。。。。
。。。。。。。
第n-1个元素要么别被取到,要么不被取到,有2种可能
第n个元素要么别被取到,要么不被取到,有2种可能
所以根据乘法原理得:子集个数为2×2×。
。。。。×2×2=2的n次方个。收起