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