平面几何,初等数论,代数,组合数学。
这四个领域,组合数学题是毕齐最不擅长的类型。
毕齐也早就知道这一点,所以自从进入冬令营后,便开始刻意的加大组合数学类型题目的练习力度。
面前这道IMO的压轴题,很明显,是一道组合数学中的组合排列问题。
毕齐先尝试使用容斥原理。
然后发现并不可行,因为球员只存在身高之间的差异,并没有出现交集。
那试一试组合排列的知识。
通过列出所有可能的球员身高排列,定义二项式的值,寻找满足题目条件的踢人方案。
但几分钟后,毕齐还是干脆的放弃这个思路。
没啥原因,就是太复杂了。
复杂到后面三个小时的时间,全部扑在这道题目上,他也未必能做完。
“一定还有更简单的解法,让我想想,让我想想。”
…………
休息室内,朴长渠对身侧的顾律笑笑,
“顾领队,你的那位学生,似乎遇到麻烦了啊!”
今天的考试中,毕齐在前两题的速度,依旧是一骑绝尘。
今天的三道题目,难度方面本就没有昨天的题目变态。
就在众人担忧,毕齐会不会继续领跑,再次第一个交卷的时候,谁也没想到,毕齐竟然在难度不高的第六题卡住了。
而且一卡,就是十多分钟的时间。
这时,就坐在毕齐旁边的金安泰同学,已经渐渐追上了毕齐的进度。
当然,这一切金安泰是完全不知道的。
他完全遵循朴长渠的教诲,这次,就算是把他打死,死外面,从这跳下去,他也不会往毕齐那边看的!
昨天,他就是因为太过在意毕齐那边的进度,导致搞得心态爆炸。
同样的错误,金安泰不会犯两次。
…………
“我特么的终于要征服你了!”
在第三题上卡住了有将近二十分钟之久的毕齐,心中忍不住大吼一声。
在毕齐的抽丝剥茧之下,这道数学题上覆盖的一层层衣物还是被毕齐一件件扒光,完全赤裸裸的呈现在毕齐面前。
毕齐迷恋的目光审视着这道题目的娇躯,活动活动手指,准备开始征服之旅。
笔尖接触纸面,发出沙沙沙的声音。
“首先,将从左至右依次将连续的N +1名球员分成一组,共N组。”
“将全体队员按照身高由高到矮标记,直到首次出现两个被标记的队员出现在同组的情形,停止标记,将这两名队员留下,同组其他队员以及其他被标记的队员全部移走,这样视为一次操作。”
“操作之后组数由N变为N-1.余下的N-1组中每组之多被移走一-名球员,即至少还剩N名球员,并且余下的球员的身高均低于被留下的球员的身高。”
“按照上述方式操作N次,最终留下N对球员,他们之间没有其他球员,且先被留下的球员的身高高于后被留下的球员,于是这2N个球员满足要求。”
搞定,完美!
征服的快感是强烈的。
毕齐中间几乎没有任何停顿,一股脑的全都发泄出来。
看了下时间,加上前戏和正戏,总共用了毕齐将近一个小时的时间。
“真的是个难缠的家伙,让我用了这么长时间,不过也确实挺刺激的。”
毕齐擦了擦额头上的一抹虚汗,不知为什么,有一种想抽烟的冲动。