朱世杰恒等式

✍ dations ◷ 2025-08-02 01:25:27 #组合数学

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

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}}}

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

相关

  • 平均细胞血红蛋白浓度平均细胞血红蛋白浓度(mean corpuscular hemoglobin concentration、MCHC)是测量定量血红细胞中的血红蛋白浓度。它是血常规检测中的一项。 该指标的成年人正常范围大约在320-
  • 丝足虫门丝足虫门是一类原生动物,属于有孔虫界. 也有人主张丝足虫独立为一界.丝足虫的主要特征是通过丝状伪足摄食,没有真实的胞口。
  • Royal Society of Chemistry英国皇家化学学会(英语:Royal Society of Chemistry,简称RSC)是一所英国的学会(专业机构)、欧洲最大的化学科学组织:184、历史最为悠久的化学学会,目标为“推进化学科学”。1841年,
  • 罗宾·汤尼罗宾·东尼(英语:Robin Tunney,1972年6月19日-),是一位美国女演员。罗宾·东尼出生于美国芝加哥伊利诺伊州,父亲是汽车推销员,母亲是调酒师,父母二人也是爱尔兰裔美国人,表哥是芝加哥
  • 流感大流行警告流感大流行警告是世界卫生组织用来评定流感危险等级的警告,共分为六个等级。2009年,警告等级被修订得更加容易理解、更加准确并且都基于能够观察的症状。第一至三级处于准备阶
  • 麻辣辣,在台湾话、潮汕话中叫做莶(hiam)。辣是化学物质(譬如辣椒素、姜酮、姜醇等)刺激细胞,在大脑中形成了类似于灼烧的微量刺激的感觉,不是由味蕾所感受到的味觉,而是一种痛觉。所以其
  • MPP+MPP+(1-甲基-4-苯基吡啶�)是一个分子式为C12H12N+带正电的化合物。它能够影响线粒体中的氧化磷酸化,造成ATP耗尽及细胞死亡,因此具有毒性。 同时,它还能阻断儿茶酚胺的合成,减少多
  • ChefChef是由Ruby与Erlang写成的配置管理软件,它以一种纯Ruby的领域专用语言(DSL)保存系统配置“烹饪法(recipes)”或“食谱(cookbooks)”。Chef由Opscode公司开发,并在Apache协议版本2.
  • 刹车斩波器刹车斩波器(Braking choppers)是安装在变频器直流链端的电路,当负载将能量回灌到直流链时,可利用刹车斩波器及刹车电阻去控制直流链的电压。例如一个已激磁的马达,其负载为被动拖
  • 大黄属约 60种,包含:大黄属(学名:)是一种多年生的蓼科植物种属,有短粗的茎,包括了大黄。在中国,两个大黄种类的根被用于做中药,含有大黄酚、大黄素、大黄酸等蒽醌物质。在欧洲,大黄多汁的叶