朱世杰恒等式

✍ dations ◷ 2025-04-04 11:25:11 #组合数学

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

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

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

相关

血氧饱和度血氧饱和度是指血中氧饱和血红蛋白相对于总血红蛋白（不饱和+饱和）的b比例。人体需要并调节血液中氧气的非常精确和特定的平衡。人体的正常动脉血氧饱和度为95-100％。如果该
单纯疱疹单纯疱疹（Herpes Simplex，源自于希腊文“ἕρπης”，意为“潜伏”）是由单纯疱疹病毒Ⅰ型（HSV-1）和Ⅱ型（HSV-2）引起的病毒性疾病。通常可以根据病毒感染位置的不同，可以分为唇疱疹、
刘文刘文（？－），武汉“疫情吹哨人”之一，武汉市红十字会医院神经内科医生。刘文毕业于武汉大学医学部临床医学专业，在武汉红会医院工作。2019新型冠状病毒疫情爆发，2019年12月30日晚19时39
氧4氧4分子（O4），也被称作四聚氧。1924年，吉尔伯特·牛顿·路易斯首先预测了它的存在，以解释液氧不符合居里定律（顺磁性物质的磁化率与热力学温度成反比）的原因。现在看来路易斯的预测
Escada埃斯卡达（葡萄牙语：Escada）是巴西伯南布哥州的一个市镇。总面积348.8平方公里，总人口62604人，人口密度179.5人/平方公里。
ACE inhibitor血管紧张肽I转化酶抑制剂（英语：ACE inhibitor，简称为ACEI）是一类抗高血压药。血管紧张素转化酶（ACE）是肾素-血管紧张素-醛固酮（RAA）系统中的一个重要环节，该系统对血压的调节有着及其
帕坦拉利特普尔（尼泊尔语：ललितपुर महानगरपालिका），旧称帕坦，是尼泊尔中部的一座城市，为尼泊尔第二大城市。位于加德满都以南3公里，巴格马蒂河畔。拉利特普尔是一座历
毕三才毕三才，江西贵溪人，明朝政治人物。同进士出身。毕济川之侄、毕济时之子。万历十七年（1589年），登进士，授监察御史。
颖壳颖壳是谷粒外包的干燥鳞状的保护壳。人类不能食用颖壳，但可以作为家畜饲料。禾本科（包括水稻、大麦、燕麦与小麦等粮食作物），成熟的种子被干燥鳞状薄层的苞片（也称作颖片、外稃
野菰属See text.野菰属（）为列当科全寄生的寄生植物，一年生草本，全世界约有4种，主要分布于热带亚洲及亚热带亚洲。中国产3种。野菰属的模式种为野菰，目前模式标本阙如，即未有指定模式（LT）。