有什么方便的公式可以求解一个集的子集个数.比如M 1 2 3 4 5 6 7 8 9 10 那不是要数半天么.有啥简单的方法么

题目

有什么方便的公式可以求解一个集的子集个数.比如M 1 2 3 4 5 6 7 8 9 10 那不是要数半天么.有啥简单的方法么

答案

n个元素的集合有2^n 个子集.