证明子集个数(急!)
怎样证明:由n个元素构成的集合的子集个数为2的n次方个?
第1个元素要么别被取到,要么不被取到,有2种可能
第2个元素要么别被取到,要么不被取到,有2种可能
.
.
.
第n-1个元素要么别被取到,要么不被取到,有2种可能
第n个元素要么别被取到,要么不被取到,有2种可能
所以根据乘法原理得:子集个数为2×2×.×2×2=2的n次方个
我想问一下,为什么最后是乘而不是加呢?可以证明吗?
我今年初三毕业.希望大家不要用排列组合,因为我看不懂.
邮箱:联系方式: