非空子集為什麼是這樣求出的=2^n-1?(n代表子集的個數)

非空子集為什麼是這樣求出的=2^n-1?(n代表子集的個數)

來自於排列組合
一個集合有n個元素,每一個元素都有取或不取2中可能,根據乘法原則,即2^n種取法,即2^n個子集.又由於非空,去除全都不取的一種可能,即2^n-1個子集.