若集合A有n個元素,則集合A的子集個數為2^n（即2的n次方）真子集個數是什么 非空真子集個數是什么 并證明
若集合A有n個元素,則集合A的子集個數為2^n（即2的n次方）真子集個數是什么 非空真子集個數是什么 并證明
數學人氣：445 ℃時間：2019-08-19 12:58:11
優(yōu)質解答
2^n - 1,2^n - 2證：設元素編號為1,2,...n.每個子集對應一個長度為n的二進制數,數的第i位為1表示元素i在集合中,0表示元素i不在集合中.00...0(n個0) 11...1(n個1) [二進制]一共有2^n個數,因此對應2^n個子集,去掉11......
我來回答
類似推薦