组合与图论：数清楚的艺术

组合数学干什么：在有限的世界里回答「有多少种」「能不能排」：多少种密码、怎么排课表、怎么给地图染色。题目小学生都听得懂，难度却可以直达数学前沿——组合是丘赛和各类竞赛里「门槛最低、天花板最高」的方向。

图论从七座桥开始：十八世纪的柯尼斯堡，河上有七座桥，市民们好奇：能不能一次不重复地走遍所有桥？欧拉把陆地缩成点、桥缩成线，证明关键在于每个点连着几条线——奇数条线的点超过两个，就办不到。柯尼斯堡有四个这样的点，所以答案是：不能。一张「点和线」的图，就解决了几百年散步难题。

两个反直觉的结论：一是「鸽笼原理」——13个人里必有至少两人生日同月，因为只有12个月份；二是「拉姆齐定理」的特例——任意6个人中，必有3人两两都认识，或3人两两都不认识。人多到一定程度，秩序自己长出来，躲都躲不掉。

小心阶乘爆炸：10个人排队有360多万种排法，20个人就有约 $2.4\times 10^{18}$ 种。所以组合问题不能靠「一个一个试」，要靠结构：分类、对应、补集。这也是它和计算数学握手的地方——算法一不留神就跑不完。

常见误区：以为「数清楚」谁不会。实际上重复计数和漏数是组合题的两大死因；好习惯是每数一类就问：会重复吗？有遗漏吗？

练一练：画5个点两两连线，用红蓝两色给每条线涂色，试试看能不能做到「不存在同色三角形」；再和6点的情况对比（6点必失败）。