第243章 完全听不懂的第一课：组合数学的奇妙世界（1 / 2）
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能，避免出现内容无法显示或者段落错乱。
周六清晨的校园还笼罩在薄雾中，实验楼301室却已经坐满了人。凌凡特意提早半小时到场，选了第三排靠过道的位置——既不会太显眼，又能听清讲课。
他翻开新买的《组合数学入门》，试图在课前做些准备。书页上的文字每个都认识，连成句子却如同天书。容斥原理鸽巢原理生成函数......这些陌生的术语像一堵高墙，把他隔绝在知识的门外。
新来的？旁边传来一个声音。
凌凡抬头，是个戴眼镜的女生，怀里抱着三本厚厚的参考书。
嗯，第一次来。凌凡有些局促地合上书。
女生推了推眼镜：今天的课很难，祝你好运。
七点整，竞赛教练准时走进教室。他是个头发花白的老教师，走路时微微佝偻，但眼睛格外有神。
今天讲组合数学。他在黑板上写下这四个字，这是最考验思维灵活性的领域。
凌凡立即坐直身体，笔记本翻到新的一页。
先看一个简单的问题。老教授转身画了个图形，一个正方形被分成十六个小方格。要用若干个L形骨牌覆盖，每个骨牌覆盖三个小方格。问能否完全覆盖？
教室里响起轻微的骚动。前排的几个学生已经开始在草稿纸上画图，凌凡却一头雾水。骨牌？覆盖？这和他想象中的数学完全不同。
给你三分钟思考。老教授在讲台前坐下。
凌凡赶紧在纸上画起方格。他尝试着摆放各种形状的L形，但总是剩下一个或两个格子。时间一分一秒过去，他的额头开始冒汗。
时间到。老教授站起来，答案是：不能。
他在黑板上画了个简单的涂色：把方格像国际象棋盘一样染色。每个L形骨牌总会覆盖两个黑格一个白格，或者两个白格一个黑格......
凌凡瞪大眼睛，这个思路太巧妙了！他完全没想到可以用染色来解决问题。
这就是组合数学的思维方式。老教授说，要善于发现隐藏的结构和不变性。
接下来的内容，对凌凡来说就像在听外星语言。
老教授讲到鸽巢原理时，举了个例子：在任意六个人中，一定有三个人彼此认识，或者彼此不认识。
凌凡努力理解着，这和他平时的数学题完全不同。没有公式，没有计算，只有纯粹的推理。
证明很简单。老教授在黑白板上画着点线图，任取一个人A，他与其他五个人的关系中......
凌凡的思维完全跟不上。那些点、线、关系的推理，像一团乱麻缠在脑子里。他看见前排的学生们频频点头，那个戴眼镜的女生甚至已经举一反三，开始研究七个人的情况。
课间休息时，凌凡鼓起勇气向旁边的女生请教：那个鸽巢原理的证明，你能再讲一遍吗？
女生惊讶地看了他一眼：这个很基础啊。但她还是耐心地重新讲解了一遍。
凌凡努力听着，每个字都懂，但连起来就是不明白。女生用了几个专业术语，更是让他云里雾里。
谢谢。凌凡苦涩地道谢，感觉自己像个误入天才俱乐部的傻瓜。
下半节课，老教授开始讲生成函数。这已经完全超出了凌凡的理解范围。那些复杂的符号和变换，就像另一个世界的语言。
生成函数是组合计数的利器。老教授在黑板上写下一串复杂的表达式，比如我们要计算......
凌凡的笔停在了纸上。他看着那些天书般的公式，第一次产生了放弃的念头。这太难了，完全不是他能够理解的领域。
教室里，其他学生都在飞快地记笔记。那个戴眼镜的女生甚至能跟上老教授的节奏，时不时提出一些问题。凌凡看着他们，感到前所未有的差距。
↑返回顶部↑