朱世杰恒等式

✍ dations ◷ 2025-04-02 10:52:48 #组合数学

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

$\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$

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

相关

主龙类主龙类（Archosauria）又名初龙类、祖龙类、古龙类，在希腊文意为“具优势的蜥蜴”，是双孔亚纲爬行动物的一个主要演化支，包含现存的鳄鱼与鸟类，而已经灭亡的非鸟恐龙、翼龙目也属于
天一阁坐标：29°52′25″N 121°32′09″E / 29.87361°N 121.53583°E / 29.87361; 121.53583天一阁是中国现存最古老的私家藏书楼，位于中国浙江省宁波市月湖西侧的天一街。天一阁
密度流海水密度受水温和盐度的影响，不同密度的海水相接触时，密度大的海水压力较大，因此会流向密度小的区域。这种因密度分布不均产生的压力差而造成海水流动，就称为密度流，降水及河流流
双重间谍双重间谍，泛指表面上受聘于某一情报机构，但实际上为另一机构办事，作反情报工作的间谍。双重间谍的概念在中国早于春秋战国时代已经有所记载，现代的双重间谍工作范畴围绕夺取目标
男生男生有以下含义：
2,9-二甲基-1,10-菲啰啉2,9-二甲基-1,10-菲啰啉是一种杂环化合物，用作螯合剂。菲啰啉配体的研究最早于19世纪后期发表，其2-、9-位取代的衍生物是改性菲啰啉中研究最多的。光度法测定铜。
山齐·杜特山齐·杜特（旁遮普语：ਸੰਜੇ ਦੱਤ, 印地语：संजय दत्त；1959年7月29日－）是一名印度演员和制片人，主要演出宝莱坞电影。他是电影演员苏尼·杜特（英语：Sunil Dutt）和纳吉丝·
努斯拉特·布托努斯拉特·布托（英语：Nusrat Bhutto，1929年3月23日－2011年10月23日），前巴基斯坦总统阿里·布托的妻子，库尔德人，也是贝娜齐尔·布托、纳瓦兹·布托、穆塔扎·布托的母亲。
劳厄茨劳厄茨（德语：Lauerz）是瑞士联邦施维茨州施维茨区的市镇。该市镇位于同名的劳厄茨湖畔，面积为9.2平方千米，海拔高度457米，2018年12月31日人口为1,100人。
英雄旅程英雄旅程（英语：Hero's journey）又称为单一神话（英语：monomyth）是叙事学和比较神话学中的一种公式（形式），广泛应用在各种故事类型和戏剧结构。主轴围绕在一个踏上冒险旅程的英雄，这个人