如何根据集合中的元素个数 求子集个数,有公式没?

问题描述:

如何根据集合中的元素个数 求子集个数,有公式没?
例题:设含有10个元素的集合的全部子集数为S,其中由3个元素组成的子集个数为T,则T/S=?

10个元素的集合的全部子集数为S=C10¹+C10²+C10³+……+C10¹ºS=10+45+120+210+252+210+120+45+10+1=1023种其中由3个元素组成的子集个数T=C10³=120种则T/S=120/1023=40/341...