Cn+r−1rC_{n+r-1}^{r}Cn+r−1r

这个公式的证明有很多种方法，这里只选取最容易理解的方式进行证明：

证明如下：

把n种元素当成n个顺序摆放的盒子，r是r个完全相同的球，这样从n种元素中有重复取r个元素的方法就转化成，把r个同质球放入n个盒子的方法

为什么可以这样呢，想想，把一个球放到第i个盒子就相当于从n种元素中我们取的第i种元素，如果有多个球放在第i个盒子中，相当于从n个元素中重复了取了第i种元素

空间中n+1条‘|’把空间分成n个盒子

那么我们往里面放球用’*'表示
则有
∣∗∣∗∗∗∗∣∣∗∗∗∣∣∗∣| * | * * * * ||* * * ||*|∣∗∣∗∗∗∗∣∣∗∗∗∣∣∗∣
我们发现
除去两边边界的 ∣|∣
实际的摆放方法就是n-1个 ∣|∣ 和 r 个∗*∗ 的不同摆放方式

所以共有n+r−1n+r-1n+r−1个位置
我们从中选择r个位置即可

因此得到公式

Cn+r−1rC_{n+r-1}^{r}Cn+r−1r

有重复组合公式及其证明方法相关推荐

CodeForces - 1008D - Pave the Parallelepiped （容斥原理+重复组合公式+状态压缩+思维）
题目链接: http://codeforces.com/problemset/problem/1008/D 前置知识: 1.容斥原理:(见百度百科) https://baike.baidu.com/i ...
【数学】n次方差公式及证明方法
n次方差公式: a n − b n = ( a − b ) ( a n − 1 + a n − 2 b + a n − 3 b 2 + ⋅ ⋅ ⋅ + a b n − 2 + b n − 1 ) , ...
关于前n个自然数的平方和公式的证明方法
【组合数学】组合恒等式 ( 变上项求和 1 组合恒等式 | 三种组合恒等式证明方法总结 | 证明变上项求和 1 组合恒等式 )
文章目录一.组合恒等式 ( 变上项求和 1 ) 二.组合恒等式证明方法 ( 三种 ) 三.组合恒等式 ( 变上项求和 1 ) 证明组合恒等式参考博客 : [组合数学]组合恒等式 ( 递推组合恒等 ...
5个数中取三个数组合不重复 php,PHP产生不重复随机数的5个方法总结
<:PHP产生不重复随机数的5个方法总结>要点: 本文介绍了:PHP产生不重复随机数的5个方法总结,希望对您有用.如果有疑问,可以联系我们. 随机数都有其用武之地.在最近接触的几个小项目中 ...
排列组合公式与24点编程游戏
排列组合公式此外, 规定0! = 1. 24点游戏编程问题问题描述你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24. 示例 1: 输入: [ ...
组合公式计算机,组合数公式
组合数公式是指从 n 个不同元素中,任取 m(m≤n) 个元素并成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合:从 n 个不同元素中取出 m(m≤n) 个元素的所有组合的个数,叫做 n 个 ...
协方差公式性质证明过程_一个方差公式的多种证明
一个方差公式的多种证明王敏慧 ; 刘国庆 ; 张银龙 [期刊名称] <大学数学> [年 ( 卷 ), 期] 2012(028)001 [摘要] 运用方差性质 , 协方差定义 , 函数凸性 ...
java 有序列表_关于算法：在Java中为列表列表生成唯一的有序非重复组合
我知道有很多类似的问题,并且已经阅读了几个小时.但是它们似乎都不符合我的要求. 我有列表列表(list >),列表可以是任何大小. 例: 我的外部列表大小是:4 清单内容 1. list(0) ...
第3章 Python 数字图像处理(DIP) - 灰度变换与空间滤波18 - 低通、高通、带阻和带通滤波器、组合使用空间增强方法
低通.高通.带阻和带通滤波器得到空间滤波器的第三种方法,生成一维滤波器函数,然后要么使用式(3.42)w=vvTw = vv^Tw=vvT生成二维可分离的滤波器函数,要么旋转这些一维函数来生成二维核 ...

有重复组合公式及其证明方法

Cn+r−1rC_{n+r-1}^{r}Cn+r−1r

证明如下：

有重复组合公式及其证明方法相关推荐

最新文章

热门文章

有重复组合公式及其证明方法

Cn+r−1rC_{n+r-1}^{r}Cn+r−1r​

证明如下：

有重复组合公式及其证明方法相关推荐

最新文章

热门文章

Cn+r−1rC_{n+r-1}^{r}Cn+r−1r