算两次

✍ dations ◷ 2025-12-11 12:49:44 #组合数学,数学推理

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

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

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

相关

林园事件林园事件发生于台湾高雄县林园乡（今高雄市林园区），是一起以石油化学工业为主的林园工业区污染所引发的纠纷事件。 1988年7月20日中油林园厂油管破裂漏油，同年8月27日，陈情人向高
Mg(ClOsub4/sub)sub2/sub高氯酸镁是一种强氧化剂，化学式为Mg(ClO4)2。它可以由氧化镁溶于30%高氯酸制得：反应过程需不断搅拌，分多次缓慢加入氧化镁粉末，缓慢滴加高氯酸溶液，溶液呈弱酸性后停止滴加。然后
盘蛇图盘蛇图(Mehen)，是出现于公元前三千年前古埃及前王朝时期的掷赛游戏，版图如同一条卷曲的蛇，途中若抵达某些特定格子有特别规定，类似的游戏有鬣狗图、赛鹅图、升官图。古埃及文为：
寿康太妃博尔济吉特氏寿康太妃（1599－1665年），科尔沁博尔济吉特氏。《钦定外藩蒙古回部王公表传》显示她是成吉思汗二弟哈卜图哈萨尔的后裔。科尔沁左翼前旗炳图郡王孔果尔之女，纳穆赛之孙女。清太祖之
肉馅行动肉馅行动（英语：Operation Mincemeat）是第二次世界大战期间英国成功实施的一场欺骗行动，以隐瞒1943年盟军入侵西西里的意图。英国情报机构通过将一名服鼠药自杀（一说肺炎而死）而死
西圣安东尼奥motto 人西圣安东尼奥（San Antonio Oeste），阿根廷内格罗河省的一个港口城市，是圣安东尼奥区的首府。西圣安东尼奥东临东圣安东尼奥，西邻格鲁塔斯。
苏联英雄苏联英雄（俄语：Герой Советского Союза，转写：Geroy Sovietskogo Soyuza），另译：苏联英雄金星奖章，是苏联勋赏制度中的最高荣誉，授予在为苏联国家和社会服务中作出
派森派森（德语：Peissen）是德国石勒苏益格－荷尔斯泰因州的一个市镇。总面积10.17平方公里，总人口287人，其中男性142人，女性145人（2011年12月31日），人口密度28人/平方公里。
雅格布·巴萨诺雅格布·巴萨诺（1510年－1592年2月14日），又名：Jacopo dal Ponte。出生并卒于威尼斯附近盛产葡萄的小镇，Bassano del Grappa，画风属威尼斯派。师承 Bonifazio Veronese，画作大多是田野
罗杰·福特罗杰·福特（英语：Roger Ford）是一位电影和电视的美术指导，参与了《小猪宝贝》、《我很乖因为我要出国》、《小飞侠彼得潘》、《纳尼亚传奇：狮子·女巫·魔衣橱》、《纳尼亚传奇：凯