有关集合子集个数的问题!
问题描述:
有关集合子集个数的问题!
如果一个集合有N个元素,那么他的子集就会有2的N次方个
请问这是为什么?怎么推出来的?
答
每一个元素有两种情况:在一个子集中;不在一个子集中,有N个元素,所以子集是2*2*2...,N个2,就是2^N
有关集合子集个数的问题!
如果一个集合有N个元素,那么他的子集就会有2的N次方个
请问这是为什么?怎么推出来的?
每一个元素有两种情况:在一个子集中;不在一个子集中,有N个元素,所以子集是2*2*2...,N个2,就是2^N