单墫老爷子一本高级的小册子《对应》

## 单墫的《对应》：搭一座桥，连通两个世界

单墫老师，在中国数学竞赛界，那绝对是祖师爷级别的存在。他写的书，特别是关于解题方法的那些，比如我们今天要聊的这本《对应》，绝对是无数竞赛党心中的“圣经”级读物。这本书不厚，但里面浓缩的思想方法，却像一把万能钥匙，能帮你打开许多看似复杂数学问题的大门。

那么，这本《对应》到底在讲啥？顾名思义，核心就是**“对应”** 这两个字。这可不是简单的一一配对，而是一种**极为强大又充满美感的数学思想方法**。简单来说，它教我们：当你碰到一个看似很难直接计数或解决的问题（我们叫它集合A）时，别死磕！试着去找另一个问题（集合B），这个B呢，可能**结构更清晰、更容易数清楚**，或者**答案已知**，最关键的是，你能在A和B之间建立起一个**完美的一对一“桥梁”**。这样，你只要搞定了B，A的答案也就自然揭晓了！

听起来有点玄乎？别急，单墫老师最厉害的就是能用特别接地气的例子，把这深刻的道理讲得明明白白。书里充满了这样的“魔法时刻”：

*证明组合恒等式：** 比如要证明 C(n,0)² + C(n,1)² + ... + C(n,n)² = C(2n, n)。直接硬算？想想都头疼。单老师会教你一个绝妙的“对应”：想象你有2n个人，n个男生，n个女生。现在要从中选出n个人组成一支队伍。总方法数显然是 C(2n, n)（这就是右边的值）。那左边那些平方和怎么对应过来呢？单老师引导你：**选出的n个人里，男生数量可以是k个（0≤k≤n），同时女生数量就是n-k个。** 那么，选k个男生有C(n,k)种方法，选n-k个女生有C(n, n-k)=C(n,k)种方法。所以，选出这支**包含恰好k个男生**的队伍，方法数就是 C(n,k) * C(n,k) = [C(n,k)]²！把所有可能的k（从0到n）加起来，就是所有选n人队伍的方法数，即 C(2n,n)。看，通过建立“选队伍人数”这个桥梁，左边那些平方和自然就对应到了右边这个已知的总数。是不是像变魔术一样？难题瞬间瓦解！

*求解Catalan数：** Catalan数在组合数学里无处不在，比如计算有多少种合法的括号序列（像()()(), (())()是合法的，)( 就不合法），或者网格中从左下角到右上角不穿越对角线的路径数。直接计算路径或括号序列的数量很麻烦。单墫老师会教你一个经典的“对应”：**把不合法的路径（越过了对角线的路径）巧妙地对应到另一类更容易计算的路径上。** 一旦你建立了这个“对应桥”，发现不合法的路径数量正好等于某个简单组合数，那么用总路径数减去不合法的，就得到了Catalan数。这种“正难则反”，通过对应把“坏情况”映射出去的思想，极具启发性。

*解决“走格子”问题：** 比如在一个城市街道网格里，从家(0,0)走到学校(m,n)，只能向右或向上走，问有多少种走法？经典的组合问题，答案是C(m+n, m)。但单老师可能还会问：**要求途中必须经过某个特定的奶茶店(p,q)，有多少种走法？** 或者**不能穿过某条讨厌的小河（对角线）**。这些问题，都可以通过“对应”来分解。比如必须经过奶茶店：问题等价于先走到奶茶店（有C(p+q, p)种），再从奶茶店走到学校（有C(m-p + n-q, m-p)种），两者**独立**，所以相乘即可。这里，“必须经过奶茶店”的路径，被完美对应到了“先到奶茶店再到学校”这两段路径的组合上。

单墫老师讲这些，绝不只是为了炫技或者解几道难题。他是在**传授一种看世界的数学视角——寻找联系与结构**。他的书语言朴实，但思路极其清晰。他常常引导读者一步步思考：“为什么这样想？”“还能怎么对应？”“这种方法的本质是什么？”读他的书，你感觉不是在被动接受知识，而是在一位智慧长者的引导下，**亲自参与一场场精彩的数学探险，亲手搭建起一座座沟通不同数学世界的“对应之桥”**。这个过程充满发现的乐趣和“啊哈！”的顿悟时刻。

《对应》这本书的价值，远不止于解决竞赛题。它培养的是一种**深刻的数学直觉和灵活的转化能力**。它让你明白，很多问题看似孤立，实则内部存在着美妙的联系。掌握了“对应”的思想，就像拥有了一双透视眼，能看穿复杂问题背后的简单结构，把陌生的问题转化为熟悉的问题，把困难的问题转化为容易的问题。

所以，如果你对数学有点兴趣，特别是想锻炼一下思维，感受数学内在的简洁与和谐之美，单墫老师的《对应》绝对是一本不容错过的经典小书。它不厚，但足够你回味很久；它讲方法，但更在传递智慧。搭好这座“对应”之桥，你会发现数学世界的风景，比你想象的更开阔、更奇妙。

32开平装……

前言……

目录……

晒几页正文……

书末附有一堆习题……

作者声明本文无利益相关，欢迎值友理性交流，和谐讨论～