算两次

✍ dations ◷ 2025-11-04 00:39:28 #组合数学,数学推理

在数学中，算两次是一个常用的证明技巧，常在证明恒等式时被提到。其思想是，对一个具体的量用方法甲来计算，得到的答案是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}$ 。

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

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

相关

胡仁宇胡仁宇（1931年7月20日－），生于上海，籍贯浙江江山，中国物理学家，中国工程物理研究院研究员，曾任该院副院长、院长。1952年毕业于清华大学物理系。1991年当选为中国科学院学部委员（院士）
矫正强奸矫正强奸（英语：corrective rape或curative rape），简称奸改，是一种性罪行与仇恨犯罪，一般由异性恋顺性别男性以“改正对方的性取向或性别认同”为由对女同性恋者、双性恋女性、跨性
金融风暴金融危机，又称金融风暴。是指一个国家或几个国家与地区的全部或大部分金融指标（如：短期利率、货币资产、证券、房地产、土地价格、商业破产数和金融机构倒闭数）的急剧、短暂和超
穆旦穆旦（1918年4月5日－1977年2月26日），本名查良铮，另有笔名梁真，出生于天津，祖籍浙江海宁，与金庸（原名查良镛）同一家族。中国著名诗人和翻译家，亦是九叶诗派成员之一。祖父为清末官僚，家中
安东尼奥·埃加斯·莫尼斯安东尼奥·埃加斯·莫尼斯（António Egas Moniz，1874年11月29日－1955年12月13日），全名António Caetano de Abreu Freire Egas Moniz，葡萄牙精神病学家和神经外科医生。他由于发现
耶稣被钉十字架耶稣被钉十字架（英语：Crucifixion of Jesus），耶稣被逮捕后以十字架处死的事件，一般认为发生在公元1世纪的犹太行省，最可能在公元30到33年之间。虽然历史学家对这个事件的准确细节
卫生福利部台中医院卫生福利部台中医院（简称台中医院）是一所位于台湾台中市的卫生福利部所属医院。创设于1895年，前身为日治时期“台湾总督府台中病院”。是台湾中部唯一的结核病专属医院。坐标：2
灯心草科灯心草科共有8属约400余种，分布在世界各地的温带和寒带的湿地和贫瘠土壤地带，有些品种也曾长在热带的山区。中国只有灯心草属和地杨梅属2属共约80余种，分布在全国各地，南部较少
歙砚歙砚是指出产于歙州（徽州）的砚，是中国四大名砚之一，与甘肃洮砚、广东端砚、山西澄泥砚齐名。歙砚石产出地点较多，基本上分布于黄山山脉南麓、天目山与白际山西麓，而以婺源与休宁交
卢森堡人口2013年1月1日，卢森堡估计有人口537,039人，其中55.5%是卢森堡人，44.5%是外国人。下表是1900年以来的人口数据