有关集合子集个数的问题!

问题描述:

有关集合子集个数的问题!
如果一个集合有N个元素,那么他的子集就会有2的N次方个
请问这是为什么?怎么推出来的?

每一个元素有两种情况:在一个子集中;不在一个子集中,有N个元素,所以子集是2*2*2...,N个2,就是2^N