比如说集合A中有n个元素.那么它的子集的个数为什么是2的n次放个.这个是怎么推断出来的?
问题描述:
比如说集合A中有n个元素.那么它的子集的个数为什么是2的n次放个.这个是怎么推断出来的?
答
n元素集合的子集元素为0个时,有nC0个n元素集合的子集元素为1个时,有nC1个n元素集合的子集元素为2个时,有nC2个......n元素集合的子集元素为n个时,有nCn个nC0+nC1+nC2+......+nCn=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呢,...