从集合角度看二项式系数之和的计算

从集合角度看二项式系数之和的计算

前言

我们经常看到的二项式定理如下：
$$(x+y{)}^n=\left(\begin{array}{c}n\\ 0\end{array}\right)x^n{y}^0+\left(\begin{array}{c}n\\ 1\end{array}\right)x^{n-1}{y}^1+\left(\begin{array}{l}n\\ 2\end{array}\right)x^{n-2}{y}^2+\cdots +\left(\begin{array}{c}n\\ n-1\end{array}\right)x^1{y}^{n-1}+\left(\begin{array}{l}n\\ n\end{array}\right)x^0{y}^n$$
其中
$$\left(\begin{array}{l}n\\ k\end{array}\right)=\frac{n!}{k!(n-k)!}$$
称为二项式系数。

问题

计算二项式系数之和，即
$$\left(\begin{array}{c}n\\ 0\end{array}\right)+\left(\begin{array}{c}n\\ 1\end{array}\right)+\left(\begin{array}{l}n\\ 2\end{array}\right)+\cdots +\left(\begin{array}{c}n\\ n-1\end{array}\right)+\left(\begin{array}{l}n\\ n\end{array}\right)$$

思路

一、特值

令x=y=1，即可得
$$\sum _{k=0}^n\left(\begin{array}{l}n\\ k\end{array}\right)=2^n$$

二、集合

先来看
$$\left(\begin{array}{l}n\\ k\end{array}\right)$$
在集合里面所代表的意思：从一个元素数为n的集合里，取出k个元素的方法数有多少种？

换句话说：对于一个元素数为n的集合，其元素数为k的子集有多少个？

也就是说：
$$\left(\begin{array}{l}n\\ 0\end{array}\right)$$
代表着元素数为0的子集个数；
$$\left(\begin{array}{l}n\\ 1\end{array}\right)$$
代表元素数为1的子集个数；

。。。
$$\left(\begin{array}{l}n\\ n\end{array}\right)$$
代表元素数为n的子集个数。

也就是说，
$$\sum _{k=0}^n\left(\begin{array}{l}n\\ k\end{array}\right)$$
从集合角度的含义是：元素数为n的集合的子集个数，即2的n次方。