当集合A有X个元素,那么A的真子集个数用代数怎么表示?
问题描述：
当集合A有X个元素,那么A的真子集个数用代数怎么表示?
答
用组合了
因为是真子集
所以不能为空或全满
∴
CX 1 +CX 2 +.+CX (X-1)
=CX 0 +CX 1 +CX 2 +.+CX (X-1) +CX X -CX 0 -CX X
=(1+1)^X -CX 0 -CX X
=2^X -2