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

有重复组合公式如下：若在n个元素中有重复的选择r个元素的公式：Crn+r−1Cn+r−1rC_{n+r-1}^{r}这个公式的证明有很多种方法，这里只选取最容易理解的方式进行证明：证明如下：把n个元素当成n个顺序摆放的盒子，r是r个完全相同的球，这样从n个元素中有重复取r个元素的方法就转化成，把r个同质球放入n个盒子的方法为什么可以这样呢，想想，把一个球放到第i个盒...

Guuuuuu老师儿

24741人浏览 · 2018-07-21 15:42:42

Guuuuuu老师儿 · 2018-07-21 15:42:42 发布

有重复组合公式如下：

若在n种元素中有重复的选择r个元素的公式：

$C_{n+r-1}^{r}$

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

证明如下：

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

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

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

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

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

因此得到公式

$C_{n+r-1}^{r}$

2048 AI社区

有“AI”的1024 = 2048，欢迎大家加入2048 AI社区

更多推荐

2025必备10个降AIGC工具，本科生必看！

2048 AI社区

【Java线程安全实战】① 从ArrayList并发翻车说起：2025年主流线程安全集合全景图解

作为一名专注Java与并发编程的开发者，我深耕多线程安全、高性能系统设计，擅长将复杂问题简化落地。热衷技术分享，通过博客解析源码、剖析实战案例，致力于用清晰逻辑讲透底层原理。持续探索AI与工程实践融合，追求代码的高效、稳定与可维护。

2048 AI社区

解析‘智能客服图谱’：如何利用 LangGraph 构建支持‘处理进度查询’、‘投诉转接’的闭环流程？

LangGraph的核心是StateGraph。它允许我们定义一个状态对象，并在图中的不同节点之间传递和修改这个状态。首先，我们定义一个AgentState，它将作为整个LangGraph工作流的共享状态。这个状态需要包含所有可能在会话中使用的信息。import os# 确保设置了OpenAI API Key"""LangGraph的AgentState定义，用于在各个节点之间传递和修改。"""