第69章 组合数学 （2 / 2）
要看书1kanshu.net
下午两点半。
组合数学。
老魏和老邓的教学风格不同，他只在黑板上写一道题。
那是个组合最值问题，一个狼要吃羊的问题。
一只狼在一个上千行列的方格表之中，它能以特定的规则行动，与此同时，上千头羊以特定的规律隐藏于方格表的格子之中。
现在要求一个最小的正整数n，使得羊不管如何分布，狼都有策略不超过n次尝试的吃够一千只羊。
老魏把题目写完，给学生们充足的时间思考，他在讲台前来回踱步，时不时吸溜两下鼻涕。
讲台下，林一航皱着眉头，额头几乎要冒汗。
他握着笔在草稿纸上想构造。
先是画了个简易的网格，用涂黑的点表示羊，用箭头绘制狼的移动路径。
然后试了两种情况。
一种是羊随机分布，一种是羊聚集在一起。
画着画着，林一航感觉好像有一群羊在他的脑袋上面围着转圈。
整个脑袋都快要被转成一团浆糊。
一旁的赵霖和徐念也都陷入了思考，在纸上一遍遍的画着，画完发现逻辑走不通，又重新划掉。
俞晓揉着眉心。
她对这种组合数学的题目喜欢不起来。
这真的是比几何题还需要思维直觉的模块。
第二排，季冬同样是在草稿纸上先构造。
他盯着构造看了一会儿，忽然想到什么，灵光一闪，做出了一个大胆的猜测。
这个n是2。
他握着笔，开始按照n等于2去遍历。
不行。
无法达成目的。
所以n就是3。
他直接把3写到草稿纸上。
不可能再多了。
再多那就不是给人算的。
陈迟坐在第三排。
他盯着黑板，没有动。
在他的脑海里，他把方格表定义为一个二维数组，把狼的移动定义为一组可调用的操作。
然后他让狼在那个方格表上自行运行。
每走一步，记录一次它覆盖到的羊群分布。
像是一段正在被反复调用的程序，正在用不同的输入返回不同的输出。
n的值渐渐收敛......
3。
他动了。
没有犹豫，握着笔，把那个确认的结果写在草稿纸上。
“谁做出来了？”老魏问。
没有人吭声。
老魏扫了一眼，笑着开始搞事儿。
“哦，陈迟，季冬，都做出来了。”
“我看看。”
“哎呀，都对了，很好。”
霎那间，一股无形的压力压得其他四个人呼吸一沉。
“好了，现在我来讲讲。”
不仅是讲。
老魏讲完以后，再次修改条件。
还是狼吃羊。
但是规则改了，秩序改了，问题改了。
那就是一道新题。
一切归0，重新开始。
当新的答案被破解。
老魏讲题，改题。
重复。
一遍遍的重复。
狼吃羊。
一下午的狼吃羊。
六点半。
窗外不知道什么时候下起了雪，飞扬的雪粒拍打在窗户上，沙沙作响。
“下课。”
老魏说。
几乎是同时，所有人都长出一口气。
紧接着，瘫软在椅背上。
“我一点力气都没有了。”徐念有气无力的说。
“我也......”季冬躺的很妖娆。
俞晓把头埋在胳膊上。
一声不吭。
陈迟没说话，他在盯着黑板发呆。
“你们知道我现在想干啥么？”
林一航挣扎着爬起来。
然后像一头饿狼。
呲牙咧嘴，满脸狰狞：
“我要......”
“吃羊！”
......
......
......