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