来自苏丰的问题
要求真子集个数,有条公式2^n-1,但用在这里不对,集合{13579},有几个真子集,答案为31个,我用这条公式求个数为16,到底哪里出错
要求真子集个数,有条公式2^n-1,但用在这里不对,集合{13579},有几个真子集,答案为31个,我用这条公式求
个数为16,到底哪里出错
1回答
2019-10-26 01:09
要求真子集个数,有条公式2^n-1,但用在这里不对,集合{13579},有几个真子集,答案为31个,我用这条公式求个数为16,到底哪里出错
要求真子集个数,有条公式2^n-1,但用在这里不对,集合{13579},有几个真子集,答案为31个,我用这条公式求
个数为16,到底哪里出错
{1、3、5、7、9}集合中有5个元素,所以n=5,则真子集个数为:
(2^n)-1
=(2^5)-1
=32-1
=31个
你算成了:2^(n-1)=2^4=16
注:此公式为:2的n次方-1先乘方再减1
而不是:2的(n-1)次方!