算两次

✍ dations ◷ 2025-12-04 00:56:48 #组合数学,数学推理

在数学中，算两次是一个常用的证明技巧，常在证明恒等式时被提到。其思想是，对一个具体的量用方法甲来计算，得到的答案是A，而用方法乙则得到B，那么等式A = B成立。此思想虽然明显，但在实际使用时由于方法甲与方法乙通常有明显的差异，因此能把两个表面上相去甚远的式子联系起来。算两次产生过很多漂亮的证明。

组合数学中的算两次是一种组合证明方法。我们可以对同一个组合计数问题从两个不同的方面去观察，从而得到两个表达式，其值却相同。例如以下问题：

设为给定的正整数。假如你要创造一种语言，其中的字母只有 ※ 和 ◎ 两种，而每个词语总是由个字母组成，那最多可以有多少个不同的词语？

甲：由于词语中任一位置都可以自由地选择※或◎中的任何一个，所以答案是 2 × 2 × ... × 2 = 2。

乙：如果进一步规定◎正好出现次，那么符合要求的单词就只有那么多个了。但可以是 0, 1, 2, ..., 的任何一个，因此总计起来即为 $\sum _{k=0}^{n}{n \choose k}$ $\sum _{k=0}^{n}{n \choose k}$ ，其中 ${n \choose k}$ ${n \choose k}$ 是组合数（n取k）。

两种方法都得到了正确的表达式，因此 $\sum _{k=0}^{n}{n \choose k}=2^{n}$ $\sum _{k=0}^{n}{n \choose k}=2^{n}$ 。

除了以上的二项式系数和，以下这些基本的组合恒等式也可以用算两次的办法来论证（但对不同的读者来说不一定是最简单的办法）：

微积分中的富比尼定理指出重积分在一定条件下可以用不同方法来计算。在这个意义下，算两次也造就了不少分析恒等式。

相关

宫颈癌子宫颈癌又称宫颈癌（英语：Cervical cancer），为发生在子宫颈的癌症，源自于不正常细胞的生长，甚至能侵袭或转移至身体其他部位。早期通常并不会有症状，而晚期时可能有不正常的阴道出
台塑仁武厂污染事件台塑仁武厂污染事件是台湾塑胶工业公司在台湾高雄县仁武乡厂区的污染物超量事件。行政院环境保护署在2009年的检验中，验出厂区的地下水及土壤含有超出国家标准含量的1,2-二氯
卡烯内酯强心甾或卡烯内酯（英语：Cardenolide）是一种甾体结构母核。许多种植物能产生其衍生物，常为强心苷的糖苷配基，通常具有毒性。
鲸头鹳鲸头鹳（学名：Balaeniceps rex）是一种大型鸟类，它是鲸头鹳科和鲸头鹳属唯一的一个物种。它的种名“rex”在拉丁文中意为“帝王”，来自它强大的喙。鲸头鹳身长可达150厘米，成年鸟羽
鸟龙鸟科鸟龙鸟科（学名：Avisauridae）是白垩纪时期北美洲及南美洲的一科反鸟亚纲鸟类，其下有8个属。鸟龙鸟科是于1985年成立，包含了一些最初被认为是细小兽脚亚目恐龙的化石。路易斯·恰佩
北京农业工程大学坐标：40°00′05″N 116°21′23″E / 40.001427°N 116.356436°E / 40.001427; 116.356436 北京农业机械化学院曾是中华人民共和国第一所全国性的农业工程高等学校，存在于19
廖筱君廖筱君（1967年10月19日－），台湾新闻记者、主播、主持人、制作人、作家，出生于台湾云林县西螺镇。毕业于辅仁大学大众传播学系。现为三立新闻台《新台湾加油》主持人。其夫为主播林
大陆议会大陆会议（英语：Continental Congress），或作大陆议会，是指北美十三州在1774年至1789年间组成的联合议会，是为美国国会的前身。大陆会议与美国革命息息相关。18世纪中叶，英国与其北美
周文雍烈士祖屋周文雍烈士祖屋，即周文雍故居，位于中国广东省江门市开平市百合镇茅冈村凤凰里。1983年3月,，列入开平县文物保护单位。该地是周文雍幼年生活过的地方，该故居内展有周文雍生前用过
大因镇大因镇，是中华人民共和国河北省保定市徐水区下辖的一个乡镇级行政单位。大因镇下辖以下地区：大因村、任庄村、小因村、防陵村、于迪城村、肖迪城村、崔迪城村、李迪城村、王村