朱世杰恒等式

✍ dations ◷ 2025-09-18 22:52:13 #组合数学

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

i = m n ( i a ) = ( n + 1 a + 1 ) ( m a + 1 ) {\displaystyle \sum _{i=m}^{n}{\binom {i}{a}}={\binom {n+1}{a+1}}-{\binom {m}{a+1}}}

n {\displaystyle n} 元集 S = { a 1 , a 2 , a 3 , . . . , a n } {\displaystyle S=\{a_{1},a_{2},a_{3},...,a_{n}\}} r {\displaystyle r} 个元素,有 ( n r ) {\displaystyle {\binom {n}{r}}} 种方法。

必有 a 1 {\displaystyle a_{1}} 时,在 n 1 {\displaystyle n-1} 个元素中选 r 1 {\displaystyle r-1} 个元素,排除 a 1 {\displaystyle a_{1}} ,必有 a 2 {\displaystyle a_{2}} 时,在 n 2 {\displaystyle n-2} 个元素中选 r 1 {\displaystyle r-1} 个元素,排除 a 2 {\displaystyle a_{2}} ,如此类推,直到必有 a n r + 1 {\displaystyle a_{n-r+1}} 时,在 r 1 {\displaystyle r-1} 个元素中选 r 1 {\displaystyle r-1} 个元素。

k = r n ( k 1 r 1 ) = ( n r ) {\displaystyle \sum _{k=r}^{n}{\binom {k-1}{r-1}}={\binom {n}{r}}}

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

相关

  • 1551年
  • 辐射率光源的辐射率,是描述非点光源时光源单位面积强度的物理量,定义为在指定方向上的单位立体角和垂直此方向的单位面积上的辐射通量,记为 L
  • 正中之变正中之变(日语:しょうちゅうの へん)是镰仓时代后期元亨4年9月(西历1333年9月)发生的一次未遂政变。后醍醐天皇策划的讨幕计划被事先发现,首谋者遭到了幕府的处理。虽然当年12月9
  • 金盘公司金盘公司,是中国大陆的一家游戏相关的公司,于1992年成立,1998年被合并。金盘公司成立于1992年,是中国大陆第一家电子图书开发研制公司。1994年10月,金盘公司出版了中国大陆第一张
  • 回合制策略游戏回合制策略游戏(英语:Turn-Based Strategy,简称TBS)是策略游戏的一种子类型,所有的玩家轮流自己的回合,只有自己的回合,才能够进行操纵。早期的战略由于硬件运算能力有限,在考量游戏
  • 等离子体浸没离子注入等离子体浸没离子注入(PIII)或脉冲等离子掺杂(脉冲PIII)是通过应用高电压脉冲直流或纯直流电源,将等离子体中的加速离子作为掺杂物注入合适的基体或置有电极的半导体芯片的靶的一
  • 海南藤春海南藤春(学名:)为番荔枝科藤春属的植物,是中国的特有植物。分布在中国大陆的广东、云南、广西等地,生长于海拔500米的地区,多生在山地常绿阔叶林中,目前尚未由人工引种栽培。海南
  • Y-STRY-STR是指Y染色体上的短串联重复序列 (STR)位点。 Y-STR通常可以用于法医学 ,亲子鉴定和家族DNA检测(英语:Genealogical DNA test)。 Y染色体仅在雄性中发现,且仅通过父亲遗传,
  • 刘应明刘应明(1940年10月8日-2016年7月15日),福建福州人,中国数学家。主要从事拓扑学与不确定性(主要是模糊性)数学处理等方面的教学与科学研究。1995年当选为中国科学院院士,同年加入九三
  • 嚬哪醇重排反应嚬哪醇重排(英语:Pinacol rearrangement)是一个邻二醇在酸催化下脱水并发生取代基重排生成羰基化合物的反应。。这一类反应由于嚬哪醇(2,3-二甲基-2,3-丁二醇)转换为嚬哪酮(3,3-二