这是什么狗屎匹配机制!
不应该把前100名彻底打散吗?
朴秀贤暗暗吐槽,随即露出一个比哭还难看的笑:「hell!」
同一时间,排在第49名的南美选手马丁内斯,也进入了森联大学的考场。
八点半一到,第一道题就弹了出来。
「100人互相握手,每人握手次数不同,是否可能?」
朴秀贤扫了一眼题目,嘴角一扬,心道:送分题!
这是一个图论中的经典问题,假设存在一个人a握手99次,那么其他99个人,每个人都至少和a握过1次手,所以没有人能握手0次。
但根据所有次数不同的要求,必须有一个人握手0次,这就产生了直接矛盾。
朴秀贤立即输入正确答案。
下一秒,屏幕进入到下一题,这说明它的答案是对的。
半决赛的第一场是动态综合评分,答对的题目越多,用时越短,分数就越高。
「取数游戏,每次取1到10,取到100者胜,先手是否必胜?」
这是一道对策题,可以用必胜策略来分析。
先手第一次取10,之后每轮取数保证自己每次结束后总数是11的倍数再加1,这样无论后手怎么取,先手都能调整每轮总数,使自己最终取到100,从而获胜。
对朴秀贤这种iq接近200,又经过多年数学竞赛、逻辑怪物题、超门萨级题海训练的人来说,又是一道送分题。
不出意外,他又答对了!
第三题:「有4句话,a:b说得是假的;b:说得是假的;:d说得是假的;d:a说得是假的,是否存在一致真假赋值?」
朴秀贤皱了皱眉,这道题上了点难度。
他立即利用枚举法进行分析,还不到三十秒,就得出了答案。
朴秀贤按下回车键,得意一笑。
趁着空档,他还瞥了一眼旁边的哈密尔敦。
哈密尔敦的感官很敏感,忽然转头,与朴秀贤对视了一眼。
然后,他朝唇红齿白的朴秀贤抛了个媚眼。
何意味?
朴秀贤赶忙把头掰了回来,心头一阵恶寒。
来不及多想,他赶紧集中注意力,看向第四道题的内容。
「是否存在一个无限图:每个点度数有限、任意有限子图可3染色、整个图却不可3染色?」
朴秀贤迅速