算两次

✍ dations ◷ 2025-12-10 11:26:14 #组合数学,数学推理

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

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

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

相关

子宫内膜癌子宫内膜癌（英语：endometrial cancer），指的是源自子宫内膜的癌症。其病因是由于细胞异常的生长，并且具备了能够侵袭或扩散到身体其他部位的能力。最常见的初始症状为非经期阴道出
瑞德学院里德学院（英语：Reed College）是一所坐落在美国俄勒冈州波特兰市西南的一所私立文理学院。建立于1908年的里德学院，拥有都铎-哥特式的建筑，以及一个坐落在校园中心的森林峡谷自然
林杰梁林杰樑（1958年6月30日－2013年8月5日）是台湾著名的肾脏科和毒理学医生，有“毒物科权威”之称，并且曾经在长庚大学医学院担任教授、于行政院卫生署担任顾问。林杰樑出生于中华民国
白鹤白鹤（学名：），又称西伯利亚白鹤（英文：Siberian White Crane）或雪鹤（英文：Snow Crane），是鹤科的成员之一。白鹤是一种大型的水鸟，身长可达140厘米，重逾10公斤，形体比丹顶鹤稍大。它们粗长而
韧性 (科学)在材料科学及冶金学上，韧性是指当承受应力时对折断的抵抗，其定义为材料在破裂前所能吸收的能量与体积的比值。韧性可从在应力-应变曲线之下的面积（用积分）求得，明确的数学描述如
冀国冀国，是春秋时期的一个诸侯国。晋献公十九年，即公元前658年，晋国向虞国求假道而讨伐虢国。晋国大夫荀息的致虞国求假道书中提到，先前冀国入侵虞国，晋国帮助虞国击败了冀国。荀息
能量色散X射线谱能量色散X射线谱（Energy-dispersive X-ray spectroscopy，英文缩写有EDS、EDX、EDXS或XEDS），有时也被称作能量色散X射线分析（energy dispersive X-ray analysis，EDXA）或能量色散X射
南天竹南天竹，又名南天竺（学名：），属小檗科南天竹属，原产于中国、日本。南天竹貌似竹子，但实际上与竹子并没有任何关系。因树形优美是普受喜爱的观赏树种。南天竹果实为著名中药“天笠子”
李建忠 (布袋戏导演)李建忠，为台湾布袋戏的知名操偶师、导播、导演，化名程真。90年代进入黄文耀的天宇布袋戏行列，一直于2011年与天宇正式解散为止，现为金光布袋戏的导演。
火星需要妈妈《火星需要妈妈》（英语：）是一部由西蒙·威尔斯执导的2011年美国动画电影，属于科幻小说和冒险类电影，由他和桑迪·威尔斯改编，改编自伯克利·布雷思的同名儿童读物。米洛是一个九岁