品书阁

首页 足迹
字:
关灯 护眼
首页> 镇国学神:从数学开始无敌> 第46章 终极选拔开始!

第46章 终极选拔开始!(3/3)

: 完了。

     【第一题:设n为一个大于1的整数。

    在一个王国里有2n个城市。

    国王想要修建一些单向的航线,满足以下条件:对于任意两个城市A和B,从A到B和从B到A的航线必有其一,且仅有其一。

    求证:我们可以将这2n个城市划分为两个集合U和V,使得对于任意一个城市X,从X出发的航线中,指向其所在集合内其他城市的航线数量,与指向另一个集合内城市的航线数量,奇偶性相同。

    】 图论! 一道包装在“航线问题”下的,抽象复杂的图论构造与证明题! 更要命的是,这道题的题干,像一个精巧的语言陷阱。

     绕来绕去,光是读懂题目里“奇偶性相同”这个核心要求,就足以让脑子烧掉一半。

     “这……这他妈是人做的题?” 一个心理素质差点的学生,没忍住,直接低声骂了出来。

     高帆感觉自己的手脚一片冰凉。

     他引以为傲的组合分析能力,在这道题面前脆弱而不堪一击。

     他甚至……连一个清晰的解题思路都找不到! 简瑶的眉头也紧紧锁死。

     她第一时间就意识到,这道题的难点,不在于计算,而在于“构造”。

     凭空想出一种划分方法,并且证明这种方法对所有情况都普适。

     需要灵感! 监考的刘忠兵,抱着手臂,站在讲台上,冷眼旁观着台下众生相。

     他看着抓耳挠腮、满头大汗面如死灰的天才们,脸上没有一丝同情。

     选拔,本就是最残酷的优胜劣汰。

     他的目光,习惯性地投向了那个角落。

     然后,他微微一怔。

     考场中,几乎所有人都还在死磕第一题,连笔都还没动。

     而许燃,他…… 已经翻到了试卷的第二页。

     仿佛第一题对他来说,不过是“平平无奇”,看完了,就过去了。

     刘忠兵的眉头一皱。

     不可能! 就算是许燃,也不可能在这么短的时间内就看穿这道题的本质! 他一定是在……战略性放弃! 先做后面的题! 这个念头,让刘忠兵的心里稍微平衡了一点。

     然而,下一秒,他的这个想法,就被彻底击碎。

     只见许燃拿起笔。

     他并没有在第二题或者第三题的空白处书写,而是直接在第一题的下方,落下了笔。

     没有画图,没有打草稿,没有丝毫的犹豫。

     他的笔尖在纸上稳定地移动着,快得像是一台打印机。

     一行行简洁而优美的数学符号,如同流淌的溪水,自然而然地出现在了卷面上。

     “设G=(V,E)为竞赛图,其中V={1,2,…,2n}……” “考虑图G的邻接矩阵A……” “定义向量x,其分量x_i∈{?1,1}……” “问题转化为,寻找一个向量x,使得Ax与x的内积在模2意义下……” 许燃的解题步骤,根本不是在场任何一个高中生所能想象的! 他竟然直接抛弃了经典的图论分析法,而是用……线性代数! 他将一个组合图论问题,轻描淡写地,转化成了一个……在有限域F_2上的,矩阵和向量空间问题! 刘忠兵的瞳孔,地震了! 喜欢镇国学神:从数学开始无敌请大家收藏:()镇国学神:从数学开始无敌
热门推荐

书友正在读: 重生之我的系统靠干饭升级 凡胎弑神 黄埔刚毕业,系统逼我当谍战之王 平凡的大多数 襄其星河 [排球少年] 才不想做普通朋友 乖乖臣服 我杀死了恐怖废土[无限] [综漫] 魔法少女再就业 临时暧昧 [犬夜叉同人] 妖怪之心 [综漫] 百变的我成了运动番天花板 山野记事[种田] 我在虐文里一心练剑 [综漫] COS真人,但打排球 穿越后我靠略懂成了文娱 我到底爱的是谁啊 资本仙道世界的恶魔 灰河摆渡人 晴空与围城 英雄遗孤?请叫我律界狂徒! 顶级大少,开局拿下女主 娱乐:截胡少女杨蜜,她要到底 东北往事:江湖人生 2025御剑骑龙才是我的标配 全球神豪:我的系统能买下全世界 规则重构:规则编织者 游戏制作:当然是缝的越多越好玩 逆天改命:从我掉进升仙池那一刻 天枢秘境:山海经的纹章 神医闯关中 葬神之渊 快活的山村小神医 咬项圈 [西游] 是菩提祖师还是高危职业 控制狂 星际重生之修真小白成为种植大师 恩主他怎么会不爱我 [龙族同人]不管了让我睡一下 赦免日【女狱警x男囚NPH】 软狗【SM】又名我包养了只鸭子现在处境很尴尬 貞觀藥孽長生狀元 容朝公主不想被开苞 (NPH) 松山书院绯闻事件(古言,NPH,骨科,父女) 剑气近 少爷家的小女仆(兄妹骨1v1 强制爱) 这个人渣不简单 低调大佬:我的人脉遍布全球 全员伪人:病娇校花让我保持微笑 我说我的二零二五年