第七十一章 出去抽根烟 (第1/2页)

    平面几何，初等数论，代数，组合数学。

    这四个领域，组合数学题是毕齐最不擅长的类型。

    毕齐也早就知道这一点，所以自从进入冬令营后，便开始刻意的加大组合数学类型题目的练习力度。

    面前这道IMO的压轴题，很明显，是一道组合数学中的组合排列问题。

    毕齐先尝试使用容斥原理。

    然后发现并不可行，因为球员只存在身高之间的差异，并没有出现交集。

    那试一试组合排列的知识。

    通过列出所有可能的球员身高排列，定义二项式的值，寻找满足题目条件的踢人方案。

    但几分钟后，毕齐还是干脆的放弃这个思路。

    没啥原因，就是太复杂了。

    复杂到后面三个小时的时间，全部扑在这道题目上，他也未必能做完。

    “一定还有更简单的解法，让我想想，让我想想。”

    …………

    休息室内，朴长渠对身侧的顾律笑笑，

    “顾领队，你的那位学生，似乎遇到麻烦了啊！”

    今天的考试中，毕齐在前两题的速度，依旧是一骑绝尘。

    今天的三道题目，难度方面本就没有昨天的题目变态。

    就在众人担忧，毕齐会不会继续领跑，再次第一个交卷的时候，谁也没想到，毕齐竟然在难度不高的第六题卡住了。

    而且一卡，就是十多分钟的时间。

    这时，就坐在毕齐旁边的金安泰同学，已经渐渐追上了毕齐的进度。

    当然，这一切金安泰是完全不知道的。

    他完全遵循朴长渠的教诲，这次，就算是把他打死，死外面，从这跳下去，他也不会往毕齐那边看的！

    昨天，他就是因为太过在意毕齐那边的进度，导致搞得心态爆炸。

    同样的错误，金安泰不会犯两次。

    …………

    “我特么的终于要征服你了！”

    在第三题上卡住了有将近二十分钟之久的毕齐，心中忍不住大吼一声。

    在毕齐的抽丝剥茧之下，这道数学题上覆盖的一层层衣物还是被毕齐一件件扒光，完全赤裸裸的呈现在毕齐面前。

    毕齐迷恋的目光审视着这道题目的娇躯，活动活动手指，准备开始征服之旅。

    笔尖接触纸面，发出沙沙沙的声音。

    “首先，将从左至右依次将连续的N 1名球员分成一组，共N组。”

    “将全体队员按照身高由高到矮标记，直到首次出现两个被标记的队员出现在同组的情形，停止标记，将这两名队员留下，同组其他队员以及其他被标记的队员全部移走，这样视为一次操作。”

    “操作之后组数由N变为N-1.余下的N-1组中每组之多被移走一-名球员，即至少还剩N名球员，并且余下的球员的身高均低于被留下的球员的身高。”

    “按照上述方式操作N次，最终留下N对球员，他们之间没有其他球员，且先被留下的球员的身高高于后被留下的球员，于是这2N个球员满足要求。”

    搞定，完美！

    征服的快感是强烈的。

    毕齐中间几乎没有任何停顿，一股脑的全都发泄出来。

    看了下时间，加上前戏和正戏，总共用了毕齐将近一个小时的时间。

    “真的是个难缠的家伙，让我用了这么长时间，不过也确实挺刺激