朱世杰恒等式

✍ dations ◷ 2025-11-24 08:06:36 #组合数学

朱世杰恒等式是组合数的一阶求和公式。

$\sum _{i=m}^{n}{\binom {i}{a}}={\binom {n+1}{a+1}}-{\binom {m}{a+1}}$ $\sum_{i=m}^n \binom ia = \binom {n+1}{a+1} - \binom {m}{a+1}$

从 $n {\displaystyle n}$ $n$ 元集 $S=\{a_{1},a_{2},a_{3},...,a_{n}\}$ $S=\{a_{1},a_{2},a_{3},...,a_{n}\}$ 选 $r {\displaystyle r}$ $r$ 个元素，有 ${\binom {n}{r}}$ $\binom nr$ 种方法。

必有 $a_{1}$ $a_{1}$ 时，在 $n-1$ $n-1$ 个元素中选 $r-1$ $r-1$ 个元素，排除 $a_{1}$ $a_{1}$ ，必有 $a_{2}$ $a_2$ 时，在 $n-2$ $n-2$ 个元素中选 $r-1$ $r-1$ 个元素，排除 $a_{2}$ $a_2$ ，如此类推，直到必有 $a_{n-r+1}$ $a_{n-r+1}$ 时，在 $r-1$ $r-1$ 个元素中选 $r-1$ $r-1$ 个元素。

$\sum _{k=r}^{n}{\binom {k-1}{r-1}}={\binom {n}{r}}$ $\sum_{k=r}^n \binom {k-1}{r-1} =\binom nr$

朱世杰恒等式可应用于等幂求和问题。例如：

相关

传统传统指历史沿传而来的思想、道德、风俗、艺术、制度等。传统文化就是文明演化而汇集成的一种反映民族特质和风貌的民族文化，是民族历史上各种思想文化、观念形态的总体表征。
比哈尔比哈尔邦（印地语：बिहार，乌尔都语：بہار‎，拉丁字母转写：Bihar）是印度东北的一个邦，传说是佛教的起源地。除印地语、乌尔都语外，比哈尔语也是该邦的官方语言，此语言包含的方言
反堕胎反堕胎运动（英语：Anti-abortion movements）倡导通过寻求法律禁令和其他手段来禁止任何形式的堕胎行为。现代反堕胎运动一般是作为反对各国的堕胎非刑事化和选择性堕胎合法化的
东南亚福建话福建话（Hokkien、Fukienese）可能指：
涮羊肉涮羊肉是一种流行于北京及其周边地区的传统火锅，因食材主要以羊肉为主，故而得名。实际上，传统涮羊肉也讲究白菜、豆腐、粉丝等几类羊肉以外的食材。现代也开始将牛肉片作为涮羊
龙齿龙齿、龙牙或龙牙桩（英语：Dragon's teeth），是一种针对装甲车以及坦克的防御工事，会和捷克刺猬一并配合。这种防御工事应用地区十分广泛，大西洋壁垒和齐格菲防线，以及马奇诺防线（德军
黄卷 (万历庚戌进士)黄卷（1578年－1615年），字舒之，号邺楼，福建省泉州府晋江县人，明朝政治人物。万历三十八年庚戌科第二甲第十六名进士。授通政司观政，授户部陕西司主事，壬子差易州管仓，升员外郎。万历四十
九游龙飞云车真命天子郑朝九游龙飞云车真命天子郑朝，简称真命天子郑朝、真龙天子郑朝、郑朝，是指1958年至1959年期间在福建福州等地，由郑仁金为首成立的一个秘密结社政权。福州人郑仁金原为不务正业的神
埃里克·瓦加埃里克·瓦加（斯洛伐克语：Erik Varga，1976年6月9日－）生于沙拉，是一名斯洛伐克男子射击运动员，主攻飞碟射击。他在1986年时开始练习射击，1989年开始参加射击比赛。他的教练是Branisla
田纳西州州旗田纳西州州旗由红底加上内有三颗五角星的蓝底标志，以及右侧一蓝色直条构成。三颗五角星代表的是田纳西州的三大区域:东田纳西、中田纳西与西田纳西。亚拉巴马州阿拉斯加州