作业帮 > 数学 > 作业

比如说集合A中有n个元素.那么它的子集的个数为什么是2的n次放个.这个是怎么推断出来的?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/30 22:19:19
比如说集合A中有n个元素.那么它的子集的个数为什么是2的n次放个.这个是怎么推断出来的?
比如说集合A中有n个元素.那么它的子集的个数为什么是2的n次放个.这个是怎么推断出来的?
举个栗子
A中元素为1,2,3,4
那么A的子集有,空集 1 2 3 4 12 23 34 23 24 14 123 234 124 134 1234
仔细观察会发现分别为 /*抱歉,我不会打数学特殊符号,将就着看吧*/
C40 +C41+C42+C43+C44=16 也就是2的4次方
/*这个C呢,就是排列组合里面的那个和A相对的C*/
同理可推出,把4换成n也可行