标签：13 frac dbinom 组合 sum 小球 数学 2n 左式
1、\((3x-2y)^{18}\) 的展开式中，\(x^5y^{13}\) 的系数？\(x^8y^9\) 的系数？
\(x^5y^{13}\) 的系数：\(-\dbinom{18}{5}3^52^{13}\)
\(x^8y^9\) 的系数：\(0\)
2、用二项式定理证明：\(3^n=\sum_{k=0}^{n}\dbinom{n}{k}2^k\)，扩展次结果，对任意实数 \(r\) 求和 \(3^n=\sum_{k=0}^{n}\dbinom{n}{k}r^k\)。
\(3^n=(1+2)^n=\sum_{k=0}^{n}\dbinom{n}{k}2^k\)
\(\sum_{k=0}^{n}\dbinom{n}{k}r^k=(r+1)^n\)
3、用二项式定理证明： \(2^n=\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}3^{n-k}\)。
\(2^n=(3-1)^k=\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}3^{n-k}\)
4、求和 \(\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}10^k\)。
- 若 \(n\) 为偶数，则 \(\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}10^k=\sum_{k=0}^{n}(-1)^{n-k}\dbinom{n}{k}10^k=9^n\)
- 若 \(n\) 为奇数，则 \(\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}10^k=-\sum_{k=0}^{n}(-1)^{n-k}\dbinom{n}{k}10^k=-9^n\)
综上所述：\(\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}10^k=(-9)^n\)
5、使用组合分析的方法证明：\(\dbinom{n}{k}-\dbinom{n-3}{k}=\dbinom{n-1}{k-1}+\dbinom{n-2}{k-1}+\dbinom{n-3}{k-1}\)。
移项得：\(\dbinom{n}{k}=\dbinom{n-1}{k-1}+\dbinom{n-2}{k-1}+\dbinom{n-3}{k-1}+\dbinom{n-3}{k}\)
左式的意义：再 \(n\) 个小球里选 \(k\) 个出来。
右式的意义：先分离出一个球，选这个球，其他球选 \(k-1\) 个，则有 \(\dbinom{n-1}{k-1}\) 种选法。如果不取，则再分离出一个球，选这个球，其他球选 \(k-1\) 个，则有 \(\dbinom{n-2}{k-1}\) 种选法。如果不取，则再分离出一个球，选这个球，其他球选 \(k-1\) 个，则有 \(\dbinom{n-3}{k-1}\) 种选法。如果不取，在剩下的 \(n-3\) 个球中选择 \(k\) 个，则有 \(\dbinom{n-3}{k}\) 种选法。上述方法不重复，且与右边的取得结果相同。
6、设 \(n\) 是正整数，证明：
\[\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}^2=\begin{cases}0,\quad 若n为奇数\\ (-1)^m\dbinom{n}m, \quad 若n为偶数,其中2m=n \end{cases} \]① 当 \(n\) 为奇数时
共有 \(n+1\) 项，且有 \(\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}^2=\sum_{k=0}^{\frac n2}(-1)^k\dbinom{n}{k}^2+(-1)^{n-k}\dbinom{n-k}{k}^2=\sum_{k=0}^{\frac n2}(-1)^k\dbinom{n}{k}^2+(-1)^{k+1}\dbinom{k}{k}^2=0\)
② 当 \(n\) 为偶数时
对于任意 \(x\in \R\) 有：
\((x+1)^n(x-1)^n=(x^2-1)^n\)
将等式两边二项式展开得：\(\sum_{k=0}^{n}(-1)^{n-k}x^k\dbinom{n}{k}\sum_{k=0}^{n}x^k\dbinom{n}{k}=\sum_{k=0}^{n}(-1)^{n-k}x^{2k}\dbinom{n}{k}\)
由于 \(n\) 为偶数，则 \(k\) 与 \(n-k\) 同奇偶，等式可化为：\(\sum_{k=0}^{n}(-1)^{k}x^k\dbinom{n}{k}\sum_{k=0}^{n}x^k\dbinom{n}{k}=\sum_{k=0}^{n}(-1)^{k}x^{2k}\dbinom{n}{k}\)
由于对于原等式对于任意 \(x\) 恒等，所以 \(x^n\) 的系数相同。左式在第一个求和中取 \(x^k\)，则在第二个求和中取 \(x^{n-k}\) ，则对于 \(x^n\) 的系数又有等式：\(\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}\dbinom{n}{n-k}=(-1)^m\dbinom{n}m\)
进一步得到：\(\sum_{k=0}^{n}(-1)^k\dbinom{n}{k}^2=(-1)^m\dbinom{n}m\)
综上所述，原等式成立。
7、求出等于下列表达式的二项式系数：\(\dbinom{n}{k}+3\dbinom{n}{k-1}+3\dbinom{n}{k-2}+\dbinom{n}{k-3}\)。
结论：\(\dbinom{n+3}{k}=\dbinom{n}{k}+3\dbinom{n}{k-1}+3\dbinom{n}{k-2}+\dbinom{n}{k-3}\)
右式可化为：\(\dbinom{3}{0}\dbinom{n}{k}+\dbinom{3}{1}\dbinom{n}{k-1}+\dbinom{3}{2}\dbinom{n}{k-2}+\dbinom{3}{3}\dbinom{n}{k-3}\)
左式的意义：在 \(n+3\) 个小球中选 \(k\) 个。
右式的意义：选定任意 \(3\) 个小球，分为四种情况。
- 这 \(3\) 个小球都不选，则有 \(\dbinom{3}{0}\) 种情况，其他 \(n\) 个小球中选 \(k\) 个，则有 \(\dbinom{n}{k}\) 种情况，由乘法原理得有 \(\dbinom{3}{0}\dbinom{n}{k}\) 种情况。
- 这 \(3\) 个小球中选 \(1\) 个，则有 \(\dbinom{3}{1}\) 种情况，其他 \(n\) 个小球中选 \(k-1\) 个，则有 \(\dbinom{n}{k-1}\) 种情况，由乘法原理得有 \(\dbinom{3}{1}\dbinom{n}{k-1}\) 种情况。
- 这 \(3\) 个小球中选 \(2\) 个，则有 \(\dbinom{3}{2}\) 种情况，其他 \(n\) 个小球中选 \(k-2\) 个，则有 \(\dbinom{n}{k-2}\) 种情况，由乘法原理得有 \(\dbinom{3}{2}\dbinom{n}{k-2}\) 种情况。
- 这 \(3\) 个小球中选 \(3\) 个，则有 \(\dbinom{3}{3}\) 种情况，其他 \(n\) 个小球中选 \(k-3\) 个，则有 \(\dbinom{n}{k-3}\) 种情况，由乘法原理得有 \(\dbinom{3}{3}\dbinom{n}{k-3}\) 种情况。
综上四种情况，互不相干且包含所有情况，所以将这四种加起来得到右式，与左式结果相同。
8、证明 \(\dbinom{r}{k}=\frac{r}{r-k}\dbinom{r-1}{k}\)，其中 \(r\) 为实数，\(k\) 是整数且 \(r\neq k\)。
9、求和：\(1-\frac{1}{2}\dbinom{n}{1}+\frac{1}{3}\dbinom{n}{2}-\frac{1}{4}\dbinom{n}{3}+\dots+(-1)^n\frac{1}{n+1}\dbinom{n}{n}\)。
原式可化为：\(\sum_{k=0}^{n}(-1)^k\frac{1}{k+1}\dbinom{n}{k}=\frac{1}{n+1}sum_{k=0}^{n}(-1)^k\frac{n+1}{k+1}\dbinom{n}{k}=(-1)^k\frac{1}{n+1}sum_{k=0}^{n}\dbinom{n+1}{k+1}=\frac{1}{n+1}[sum_{k=0}^{n+1}(-1)^{k+1}\dbinom{n+1}{k}+\dbinom{n+1}{k}]\)
由二项式定理得 \(sum_{k=0}^{n+1}(-1)^{k+1}\dbinom{n+1}{k}=0\)，所以原式等于 \(\frac{1}{n+1}\)。
10、证明：\(\dbinom{n+1}{k+1}=\dbinom{0}{k}+\dbinom{1}{k}+\dots +\dbinom{n-1}{k}+\dbinom{n}{k}\) 以及 \(m^2=2\dbinom{m}{2}+\dbinom{m}{1}\)。
① 原等式可化为：\(\dbinom{n+1}{k+1}=\dbinom{k}{k}+\dbinom{k+1}{k}+\dots +\dbinom{n-1}{k}+\dbinom{n}{k}\)
左式的意义：在 \(n+1\) 个小球中选 \(k+1\) 个。
右式的意义：枚举最后一个小球选的是哪一个，则在前面的小球中再选取 \(k\) 个。假设当前选定的球为 \(k+m\) 个（\(k+m\leq n+1\)），则在 \(k+m-1\) 个小球中选择 \(k\) 个小球，则有 \(\dbinom{k+m-1}{k}\) 中选法。最后再用加法将这些互不相干的方案加起来，则包含了左式的所有情况。
② 原等式可化为：\(m^2=\dbinom{2}{1}\dbinom{m}{2}+\dbinom{m}{1}\)
左式的意义：对于两个小球进行编号为 \(a\)，\(b\)。（\(a\) 和 \(b\) 可以相等，且 \(1\leq a,b\leq m\)）
右式的意义：分类讨论：
- 第一个小球与第二个小球的编号不同，则在 \(m\) 中选出 \(a,b\) 两个数，共有 \(\dbinom{m}{2}\) 种选法。再考虑将 \(a\) 分给哪一个小球，则共有 \(\dbinom{2}{1}\) 种选法。再用乘法法则将两者相乘。
- 第一个小球与第二个小球的标号相同，则在 \(m\) 中选出一个数，共有 \(\dbinom{m}{1}\) 种选法。
最后将两种情况加起来，等价于左式的意义。
11、求整数 \(a\)、\(b\) 和 \(c\)，使得对所有的 \(m\) 有：\(m^3 = a\dbinom{m}{3}+b\dbinom{m}{2}+c\dbinom{m}{1}\) 。
结论：\(m^3 = 6\dbinom{m}{3}+6\dbinom{m}{2}+1\dbinom{m}{1}\)
证明：
左式的意义：对于三个小球进行编号为 \(x\)，\(y\)，\(z\)。（\(x\)、\(y\)、\(z\) 可以相等，且 \(1\leq x,y,z\leq m\)）
右式的意义：分类讨论：
- 三个小球种颜色互不相同。则转换为 \(x\)，\(y\)，\(z\) 三个颜色的排列，有 \(A_3^3\) 种情况。得 \(a=6\)。
- 三个小球种有两个小球颜色相同。先将这 \(2\) 种颜色选出来，则有 \(\dbinom{3}{2}\) 种选取方式。在考虑这两种颜色谁被用两次，谁被用一次，则式这两种颜色的排列，有 \(A_3^3\) 种情况。得 \(b=6\)。
- 三个小球都在 \(m\) 个颜色种选一个颜色来染色，即有 \(\dbinom{m}{1}\) 种选法。得 \(c=1\)。
综上所述，这三种情况互不干扰，且与左式等价。
12、设 \(n\) 和 \(k\) 是整数且满足 \(1\leq k\leq n\)。证明： \(\sum\limits_{k=1}^n\dbinom{n}{k}\dbinom{n}{k-1}=\frac{1}{2}\dbinom{2n+2}{n+1}-\dbinom{2n}{n}\)。
左式可化为：\(\sum\limits_{k=1}^n\dbinom{n}{k}\dbinom{n}{n-k+1}\)
右式可化为：\(\frac{n+1}{2n+2}\dbinom{2n+2}{n+1}-\dbinom{2n}{n}=\dbinom{2n+1}{n}-\dbinom{2n}{n}=\dbinom{2n}{n-1}=\dbinom{2n}{n+1}\)
左式的意义：将 \(2n\) 个数字分为前 \(n\) 个和后 \(n\) 个，枚举 \(n+1\) 个数字在左边中取 \(k\) 个，在右边中取 \(n-k+1\) 个。注意当 \(k\) 等于 \(0\) 时右边怎么取也取不到 \(n+1\) 个，所以 \(k=0\) 不影响答案。
右式的意义：在 \(2n\) 个数字中选取 \(n+1\) 个数。与左式等价。
13、设 n 和 k是整数，通过组合分析的方法证明：\(\sum\limits_{k=1}^nk\dbinom{n}{k}^2=n\dbinom{2n-1}{n-1}\)。
原等式可化为：\(\sum\limits_{k=1}^n\frac{k}{n}\dbinom{n}{k}\dbinom{n}{n-k}=\dbinom{2n-1}{n-1}\)
进一步可化为：\(\sum\limits_{k=1}^n\dbinom{n-1}{k-1}\dbinom{n}{n-k}=\dbinom{2n-1}{n-1}\)
左式的意义：把 \(2n-1\) 个小球分为 \(n-1\) 个和 \(n\) 个。在第一组小球取 \(k-1\) 个，在第二个小球取 \(n-k\) 个，共取 \(n-1\) 个的方案数。
右式的意义：在 \(2n-1\) 个小球中取 \(n-1\) 个小球的方案数。
两边的意义等价。
标签：13,frac,dbinom,组合,sum,小球,数学,2n,左式 来源： https://www.cnblogs.com/C202202chenkelin/p/15567295.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。