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