第088章-《数理王冠》
第(3/3)页
第二道题明显是组合数学中的染色问题,而想到了染色,这给了洛叶提供了一个思路,如何证明第一道题。
在很多的问题中,为了构造不变量,都习惯用染色的方法对问题进行分类,每一类就由一种颜色的对象组成。
证明:借助红色、黄色,把问题转化为了以下形式,将E中点染成红色或者蓝色,证明一定存在一个直角三角形,是哪个顶点的颜色相同……
看到的这的时候,会长的脸微变,洛叶发现的问题,也被他给发现了!失策啊!他忘了第一题的证明方法还有这么一种方法!
他居然会犯这种低级错误!
会长不由的有些吐血。而且看过卷子的人都没有发现,而就让洛叶发现了!丢人啊!会长几乎要扶额了,他回去要看看明天的试题,可千万不要有这种错误!
同时,眼睛不着痕迹的看了一圈,发现绝大多数人都还是愁眉苦脸的,根本没从第二道题中想起来还能这么做,松了口气,随后又觉得不对了,你怎么就能这么快的发现呢!
这才开始考试多长时间?你居然已经要写完了第一道题了!
没错,在会长这会儿反思的时候,洛叶已经顺着思路第一道题写了过半了,毕竟找对了思路,其余的就好说了,这道题的步骤又不怎么长。
“……如果BC边上,除了Q点整外还有红色点X,那么RQX组成红色顶点的指教三角形。如果BC边上除了Q点外没有红点,真是则B点为蓝点,又若AB边上除了B点外还有蓝点Y,则做YM垂直于BC,正M为垂足,再若……”
这真的是最后一个步骤了,会长:“……”大意了,大意了!!如果这一次她再提前交卷,那真的要怪他太大意了。
给了对方那么一个明显的提示,让对方就那么直接绕过了许多岔口,直达正确点。
此刻他的心情估计只有集训老师最为了解。
为了不让自己等会儿去吃降压药,他果断的走人了,心道,再看下去也没意思了。
全程洛叶都没抬头看一眼在她身边站了许久的会长,而在洛叶周围的考生,忽然想起来复赛刚刚结束时听到的传说,和考生那包含怨念又万念俱灰的声音,“……”
曾经的历史似乎在他们身上重演了。
……你怎么就那么快的找到了思路了呢!!你再次背叛了组织!QAQ。
等洛叶写完了第二道题,不少人才开始慢吞吞的动笔,写的也是第二道题,第一道题确实可以用染色问题解决,但是前提是你要想得到,而第二道题是明确的染色问题,需要的逻辑推导,而且可以用反证法来试试,所以相较来说,第二道题确实比第一道题来的简单。
洛叶看向第三道不等式题,虽然是不等式题,却不是明明白白的告诉你,而是需要你自己去转化。
十个人各拿着一个水桶去打水,设水龙头注满I(i=1,2,3……10)个人的水桶需要Tn分钟,假设这些Tn各不相同,则——
下面有两个问题,第一个是假设只有一个水龙头可用,如何安排使他们花费时间最少,以及这个时间准确值。
这出题风格真的一脉相承。
洛叶在草稿纸上演算了一下,主要是这个有点麻烦,不等式太长。
随着时间的过去,每个人脸上的愁色越来越重,叹气声似乎也越来越多,还有人使劲的敲脑袋,企图敲出来一点灵感。
货真价实的噩梦考场。
第(3/3)页