朱世杰恒等式

✍ dations ◷ 2025-05-20 00:43:26 #组合数学

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

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

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

相关

介白素白细胞介素或介白素（interleukin）是一组细胞因子（分泌的信号分子）。最早发现在白细胞中表达作为细胞间信号传递的手段。实际上，白细胞介素可以由多种细胞产生。免疫系统的功能，在
土木工程土木工程（civil engineering），在中国大陆原先翻译为“公民建”（公用与民用建筑），是指一切和土、木有关的基础建设的计划、建造和维修。现时一般的土木工作项目包括：能源、水利及交
剑麻剑麻（学名：Agave sisalana）又名菠萝麻、琼麻、衿麻，是龙舌兰科龙舌兰属的一种植物。1901年由美国领事达文生先生自夏威夷间接引进原产于中美洲的琼麻至台湾。纤维经济作物。
布莱克·爱德华布莱克·爱德华（Blake Edwards，1922年7月26日－2010年12月15日），原名威廉·布莱克·古普（William Blake Crump），生于奥克拉荷马州图尔萨，为美国著名导演、剧作家、制片。最著名的作品
双边寡头垄断双边寡头垄断指市场上同时出现卖方寡头垄断和买方寡头垄断的情况。和单方垄断不同，市场价格不会由一方决定，而是由买卖双方的议价能力决定，常规定价机制失效，竞价问题转变为博弈
征服者-313战斗机征服者-313战斗机（波斯语：قاهر-۳۱۳，又有“Ghaher-313”、“Qaher-313”、“Q-313”、“F-313”多种称呼与译名）是伊朗空军的一款研制中的单座隐身战斗机，于2013年2月1日首
杭州公益中学杭州公益中学位于杭州市西湖区文二西路698号，建于1995年5月，老校区占地面积30亩。新校区占地100余亩。学校隶属于杭州市十三中教育集团，建筑面积1.1万平米，绿化面积6400平米；有10
马哈努鲁坐标：19°54′S 48°48′E / 19.900°S 48.800°E / -19.900; 48.800马哈努鲁（马达加斯加语：Mahanoro），是马达加斯加的城镇，位于该国东部，由阿齐那那那区负责管辖，是马哈努鲁区的首
顾约瑟顾约瑟是杭州市崇一堂的主任牧师。顾约瑟在2003年带领重建了于1958年关闭的杭州市崇一堂，并担任该堂的主任牧师。。2016年1月18日，顾约瑟牧师被浙江省基督教两会免去其主任牧
安德鲁·莱斯尼安德鲁·莱斯尼，A.C.S.，A.S.C.（英语：Andrew Lesnie，1956年1月1日－2015年4月27日）是一名澳大利亚电影摄影师。1979年他毕业于澳大利亚影视和广播学院（Australian Film, Television an