/> 这四个领域,组合数学题是慕依雪最不擅长的类型。
慕依雪也早就知道这一点,所以自从进入冬令营后,便开始刻意的加大组合数学类型题目的练习力度。
面前这道IMO的压轴题,很明显,是一道组合数学中的组合排列问题。
她先尝试使用容斥原理。
然后发现并不可行,因为球员只存在身高之间的差异,并没有出现交集。
那试一试组合排列的知识。
通过列出所有可能的球员身高排列,定义二项式的值,寻找满足题目条件的踢人方案。
但几分钟后,还是干脆的放弃这个思路。
没啥原因,就是太复杂了。
复杂到后面三个小时的时间,全部扑在这道题目上,他也未必能做完。
“一定还有更简单的解法,让我想想,让我想想。”
………
在第三题上卡住了有将近二十分钟之久的慕依雪心中忍不住大吼一声。
在她的抽丝剥茧之下,这道数学题上覆盖的一层层衣物还是被慕依雪一件件扒光,完全赤裸裸的呈现在慕依雪面前。
慕依雪迷恋的目光审视着这道题目的娇躯,活动活动手指,准备开始征服之旅。
笔尖接触纸面,发出沙沙沙的声音。
“首先,将从左至右依次将连续的N+1名球员分成一组,共N组。”
“将全体队员按照身高由高到矮标记,直到首次出现两个被标记的队员出现在同组的情形,停止标记,将这两名队员留下,同组其他队员以及其他被标记的队员全部移走,这样视为一次操作。”
“操作之后组数由N变为N-1.余下的N-1组中每组之多被移走一-名球员,即至少还剩N名球员,并且余下的球员的身高均低于被留下的球员的身高。”
“按照上述方式操作N次,最终留下N对球员,他们之间没有其他球员,且先被留下的球员的身高高于后被留下的球员,于是这2N个球员满足要求。”
搞定,完美!
征服的快感是强烈的。
中间几乎没有任何停顿,一股脑的全都发泄出来。
看了下时间,加上前戏和正戏,总共用了慕依雪将近一个小时的时间。
“真的是个难缠的家伙,让我用了这么长时间,不过也确实挺刺激的。”
她擦了擦额头上的一抹虚汗,不知为什么
抽象概括能力:13
空间想象能力:13
推理论证能力:10
运算求解能力:20
数据处理能力:20
应用意识:16
创新意识:10
记忆力:25
任务:主线任务:无
支线任务:无
解题提示:mei周一次(本周已用)
慕依雪看着系统,欣喜若狂