算两次

✍ dations ◷ 2025-11-18 01:24:47 #组合数学,数学推理

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

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

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

相关

蛋白尿蛋白尿（法语：Protéinurie，德语：Proteinurie，英语：Proteinuria），在尿液中出现过量蛋白质的现象。出现这个症状时，可能是短暂的异常状态，可以恢复，身体状况仍然是正常，也可能是肾功能出现
防水防水是指物体在特定状况下相对不受水的影响。防水可以有阻断液态水的进入的意涵，或者在特定潮湿环境下仍可继续功能的意思。相机或手表等商品经常标榜防水表示可以使用的状况
EINECS欧盟编号（EC Number）是一套在欧盟通用的化学品编号，由形如NNN-NNN-R的七位数字组成。欧盟编号列表由三部分演化而来：随着欧洲化学品管理局的运作，新的欧盟编号已经开始发放。关于
螳螂目(螳螂)螳螂（Mantis）一词泛称螳螂目（Mantodea）下的昆虫，目前共计超过2400种（英语：List of mantis genera and species），分布于15科、约430属当中，其中种类数量最多的科为螳螂科（英语：Mantidae）。
希尔德里克三世希尔德里克三世（法语：Childeric III，714年－754年），743年2月15日—751年11月22日在位，法兰克国王，可能是希尔佩里克二世或提乌德里克四世之子。他是墨洛温王朝的最后一个国王，被创建加
语言政策许多国家政府制定语言政策来鼓励或压抑民众对某一特定语言的使用。虽然国家经常透过语言政策的制定来推行官方语言，但亦有许多国家借助语言政策来保护地区性语言或濒危语言。
苏格兰牧羊犬苏格兰牧羊犬（Rough Collie）从英文字义上看又被称为粗毛牧羊犬，而可利牧羊犬是常见的俗称。此类犬种为历史悠久的牧羊犬，原产于苏格兰。因为知名电视剧《灵犬莱西》而广为众人所
鸡鸣山鸡鸣山可以指：
保加利亚人民共和国英雄保加利亚人民共和国英雄（保加利亚语：Герой на Народна република България）是保加利亚人民共和国政府设立的最高荣誉称号。“保加利亚人民共和
阿纳德尔高原阿纳德尔高原是俄罗斯的高原，由楚科奇自治区负责管辖，全长400公里，最高点海拔高度1,116米，由玄武岩、安山岩、英安岩组成，埃利格格特根湖位于该高原。