天才一秒记住本站地址：[笔趣阁]
https://m.ibqg.vip最快更新！无广告！
李泽翰也不是任何时候都是毒舌。
来到二楼餐厅，韩国队和意大利队正用英语争论着披萨上该放多少颗橄榄，才符合最优组合理论，旁边的德国选手正用指节，无意识地在渗着水雾的玻璃窗上画黎曼函数曲线……
吃完饭，回到房间，陈辉拿出论文开始阅读起来，离开江城大学时，老师可是给他准备了厚厚一叠论文，不止是数学，也有物理，经过半个月的学习，他已经开始看物理相关的论文。
【你的物理等级由2级99%提升到100%】
【你的物理等级提升到3级】
一个多小时后，眼前就再次弹出弹幕。
遗憾又不出所料的，这一次学科等级升级并没有得到自由属性点。
心念一动，唤出面板，
【宿主：陈辉
语文2级（8%）
数学3级（7%）
英语3级（4%）
物理3级（0%）
化学2级（0%）
生物2级（0%）
体育2级（0%）
地理2级（0%）
历史2级（0%）
政治2级（29%）】
政治的熟练度让陈辉大吃一惊，这几门学科变成灰色之后，提升也不再有弹幕提示，但明明来巴黎之前都还才25%的，没想到一天多时间，竟然足足涨了4%，堪称恐怖。
不过现在一个难题摆在了他面前。
继续提升数学，还是去学习生物和化学，将两门学科也提升到3级，赚取自由属性点，这是一个问题。
生物和化学注定不会像物理那般容易，数学与物理剪不断理还乱，数学等级对物理有着重要的影响，所以数学提升到3级之后，他只用了一个月多一点的时间就将物理也提升到了3级。
但化学生物与数学的关联并没有物理这么强，想要将两门学科提升到3级，或许需要三个月，甚至更长。
他现在倒是也不缺这三个月时间，但，如果把时间放在数学上，会不会有更大的收益？
陈辉很快就做出了决定。
先把数学提升到4级再说，他暂时对化学和生物还没什么兴趣，人的眼睛只能看到几百米，先做眼下想做的便是！
一夜无话，
第二天李泽翰他们起得很早，却发现陈辉已经在书桌旁学习，似乎已经学习好一阵子了。
“老大，你这是在修仙吗？”
从CMO到IMO，两人也算是同居过一段不短的时间，李泽翰知道陈辉学习很刻苦，但也并没有刻意探究过。
“好了，去吃饭吧。”
陈辉看了看时间，并没有回答这个问题。
吃过早饭，一行人进入萨克雷大学，在工作人员的带领下来到一栋破旧的教学楼里。
陈辉的考室就在一楼，碰巧的是，那位在机场与他们有过冲突的小日子选手，和在巴黎大街上回怼他们的米国选手，跟陈辉在同一个考室。
两人自然也都注意到了陈辉，他们用挑衅的眼神看向陈辉，早在来参加比赛之前，他们的老师就给他们说过，华夏今年出了个非常厉害的新人，就是这个叫陈辉的家伙。
他们也做过华夏今年CMO的真题，的确很难，但他们也能拿到满分，他们不觉得自己会比华夏那个新人差！
听说他CMO第一天几分钟就交卷了，那就看看这次IMO，到底谁才是最快的男人！
陈辉心中毫无波澜，甚至有些想笑，当然，不是嘲笑，他并没有将两人的挑衅放在心上，就像是成年人不会计较一个三四岁小朋友的冒犯之语一样，陈辉只从他们身上感受到了少年之气，反而觉得有些可爱。
数学提升到3级之后，他觉得自己至少已经拥有数学研究生的实力，来参加IMO有点以大欺小的意思，如果不是为了自由属性点，他都不会来参加比赛。
很快，试卷分发下来。
IMO与CMO的考试流程差不多，都是分为两天考试，每天三道题，四个小时，从上午九点半到下午一点半。
大致扫了一遍三道题，陈辉心中已然有数。
【1.有21个女生和21个男生参加一次数学竞赛，
a.每个参赛者最多作对了6道题
b.对于任一对男生和女生，至少有一道他们都做对了的题
求证：存在一道题，至少有三个女生和至少三个男生同时做对。】
不愧是第一道题，大概是为了给这些参赛者们保留点颜面，不至于挂零，这道题出得很温柔，陈辉一眼就有了思路。
证明这道题，只需要用到一个大家小学都已经了解过的知识点即可，那就是鸽笼原理，或者说抽屉原理。
这个原理简单总结就是，如果有十只鸽子，要把它们关进九个笼子，那么必定有一个笼子里有两只鸽子。
这个定理看似简单，但往往能够解决很多复杂的问题，尤其是关于存在性的问题，它往往是把锋利的武器。
眼下这道题也不例外。
既然是用鸽笼原理求解，那么首先，先制作一张21x21的表格，每一行每一列分别代表一个男生，一个女生，而中间围成的格子用来代表这个男生和这个女生同时做对的任意一道题目，由题设可知对于任一对男生和女生，至少有一道他们都做对了的题。
假设，如果这道题至少有三个男生答对，就在格子里填一个M，如果至少有三个女生做对，就填一个F，也就是说，如果3号男生和4号女生都同时做对的题目是Q1，那么坐标（3，4）的格子就代表题目Q1。
如果Q1有三个男生做对，那么就在这个格子里填一个M，又正好有五个女生做对，那么就再填一个F。
于是，这道题的证明就变成了，证明这张表格中至少有一个格子里同时出现M和F。
我们假设这样一种情况并不存在，但是根据题设，每个参赛者最多作对了6道题，又对于任一对男生和女生，至少有一道他们都做对了的题，所以我们可以去构造这样一种最少的情况。
假设一个男生只答对了一道题，那么他做对的，就应该是格子对应的那道题，也就意味着这道题有21个女生做出，那么这个男生所在的这一行格子里都会被填上F。
为了让F尽可能的少，那么只能是这个男生答对了6道题，并且其中五道题都只有两个女生答对，那么剩下的一道题则有11个女生答对，所以只会产生11个F。
所以，男生所在的每一行都至少会有11个F，同样的，女生所在的每一列，都至少有11个M。
那么这样所产生的M和F的个数就为21X11X2，但是格子总数只有21X21，根据鸽笼原理，至少存在21个格子同时被填上了F和M。
只用了两分钟，陈辉就完成了第一道题的证明，他相信，这样一道题，就算是还在上小学的蕊蕊，也能很快做出来，应该不会有人不会吧！
(本章完)
