镇国学神:从数学开始无敌

爱吃鱼小仙

首页 >> 镇国学神:从数学开始无敌 >> 镇国学神:从数学开始无敌最新章节(目录)
大家在看官家天下 诸神愚戏 开局同学会上中奖两亿五千万 谁与争锋 国运争霸:我大秦重工,震惊世界 盖世医仙 随身空间:重返山村去种田 天下藏局 重生1984老婆孩子热炕头 苟在四合院捡漏 
镇国学神:从数学开始无敌 爱吃鱼小仙 - 镇国学神:从数学开始无敌全文阅读 - 镇国学神:从数学开始无敌txt下载 - 镇国学神:从数学开始无敌最新章节 - 好看的都市小说

第26章 无解之题?两种答案!

上一章书 页下一页阅读记录

完成了第一道大题,许燃没有半分停留。

他就像一台冷酷的解题机器,目光平静地移向了试卷的下一部分。

第二题,一道复杂的数论题,涉及同余方程组和二次剩余。

常规解法,需要用到繁琐的中国剩余定理,并且要分十几种情况进行讨论。

许燃的解法?

他在草稿纸上引入了“p-adic数”的概念,将问题转化到p-adic数域中,利用亨泽尔引理,一步就得到了通解。

过程,三行。

第三题,一道极其刁钻的代数不等式证明。

出题老师的本意,是考察学生对柯西不等式、排序不等式等多个知识点的综合运用能力。

许燃却直接在卷子上写下“设f(x)为……构造拉格朗日函数L(x,λ)……”

他竟然直接用上了大学“分析数学”里才会学到的“拉格朗-日乘数法”,将一个不等式极值问题,转化为了一个多元函数求偏导的简单计算。

过程,五行。

考场内,大部分学生还在为第一题抓耳挠腮。

除了许燃,大家觉得都很忙,却没得出有把握的结果,不知道在忙啥!

李星宇刚刚满头大汗地完成了第一题的计算,正准备松口气时——

许燃,已经兵不血刃地杀到了最后一题。

【第四题(解答题,40分):】

【是否存在一个n > 2024的整数,使得我们可以将一个n×n的棋盘用1×4的多米诺骨牌完全覆盖?若存在,请给出一个构造性的例子;若不存在,请证明。】

当许燃看到这道题时,连他自己都微微挑了下眉。

“有意思。”

这是一道组合几何与数论的交叉问题,也是这张试卷里,真正的“陷阱之王”。

它的难度,不在于计算,而在于思维的跃迁。

因为,它的标准答案,是——不存在。

这道题的设计,就是为了坑杀那些思维固化,只会埋头构造的“刷题家”。

很多学生面对这种是否存在的问题,就已经思维固化认定肯定存在!

在错误的方向下了苦力,不可能得到正确的结果!

你需要跳出构造的思维定式,转而用“染色法”来证明其“不可能性”。

这才是出题人想要看到的“天才的火花”。

显然这种题就是筛选做题家和天才的!

然而,许燃的思维,再次跳出了出题人的预设。

“染色法么……可以,很标准,但不够漂亮。”

他嘴角微扬,提笔在答题纸上飞快地书写起来。

【解法一:染色证明】

【我们将n×n的棋盘用四种颜色{1, 2, 3, 4}进行染色。令坐标为(i, j)的格子的颜色为(i 2)+ 2(j 2)+ 1。即交替染成:】

【1 3 1 3 ...】

【2 4 2 4 ...】

【1 3 1 3 ...】

【2 4 2 4 ...】

【可以发现,任何一个1×4的骨牌,无论横放还是竖放,都必然会恰好覆盖四种颜色各一个。】

【因此,若要完全覆盖,则棋盘中四种颜色的格子数量必须相等。】

【但当n为奇数时,四种颜色的格子数不可能完全相等。】

【当n为偶数时……】

许燃的笔速极快,只用了不到二十分钟,就将一个完美无瑕、逻辑严谨的染色法证明,写满了半张答题纸。

这个答案,足以让他拿下满分。

但他停下了笔,看了一眼自己写下的证明,轻轻摇了摇头。

“太普通了。”

他拿起一张新的答题纸,在上面写下了三个大字——【解法二】。

这一次,他的思路,天马行空,完全脱离了高中竞赛的范畴。

【解法二:代数赋值法】

【我们将复数域引入棋盘。令坐标为(i, j)的格子的权值为w^(i+2j),其中w=e^(iπ/2)=i,为四次单位根。】

【那么,整个棋盘所有格子权值的总和S =Σ w^(i+2j)(1≤ i, j≤ n)。】

【这是一个可以利用等比数列求和公式计算的几何级数……】

【经过计算,当且仅当n是4的倍数时,S = 0。】

【而任何一个1×4的骨牌,其覆盖的四个格子的权值之和,恒为0。】

【因此,若要用1×4骨牌完全覆盖棋盘,其充要条件是整个棋盘的权值总和S=0。】

【所以,只有当n是4的倍数时,才可能被完全覆盖。】

写完这个证明,许燃才满意地点了点头。

这个解法,用代数的方法,将一个看似纯粹的组合问题,转化得干净利落。

其背后蕴含的,是“群表示论”的思想萌芽。

这种解法如果出现在大学的组合数学课堂上,都会被教授大加赞赏。

而现在,它出现在了一张高中生的竞赛答卷上。

这章没有结束,请点击下一页继续阅读!

喜欢镇国学神:从数学开始无敌请大家收藏:(m.qbxsw.com)镇国学神:从数学开始无敌全本小说网更新速度全网最快。

上一章目 录下一页存书签
站内强推重生之将门毒后 绝代神主 快穿:当深情男配拿了爽文剧本 凡人修仙传 万古第一废材 最强狂兵 杀怪百分百爆率,你跟我比幸运? 末日轮盘 医路官途 锦衣夜行 权欲:从乡镇到省委大院 合欢宗:从曹贼开始的日常修仙 圣上轻点罚,暗卫又哭了 成为领主后,觉醒了进化天赋 乡村偷香神医 重生水浒之纵横天下 他一拳能打死吕布,你管这叫谋士 重生60带空间 官路权途 逆天邪神 
经典收藏我在精神病院学斩神 穿越四合院之开局落户四合院 年代1960:穿越南锣鼓巷, 官家天下 娱乐:我怎么就上恋综了 四合院:咸鱼的美好生活 重生1960,带着亿万食品仓库 你一个交警,抢刑侦的案子合适吗 1960:开局签到悟性逆天 我不是戏神 天天警察局备案,你管这叫搞副业? 开局停职?我转投市纪委调查组 我家树洞通唐朝 神豪:开局十倍返利,给美女花钱还有暴击 工地盒饭爆火,城管连夜加班 我一个演员,会点功夫很合理吧? 全球异能:开局觉醒SSS异能 重生之娱乐王牌 建立超级家族:从52年隐居开始 从卖鱼摆摊开始的幸福生活 
最近更新抗战:我手搓迫击炮,震惊李云龙 玄门赘婿:契约九尾狐仙后杀疯了 老朴的故事 现代萨满觉醒 魂穿七零后,我把黑五类媳妇宠坏 官场反贪:我的批示全都成真了! 死灵法师?我阎王神位! 觉醒天赋:一证永证 娱乐:系统让娶江莱,她抱太紧了 重回1990:我爹是煤老板 无限重置,我高三研发可控核聚变 极品女总裁的贴身保镖 废柴灵枢的兼容性报告 手术预演之医圣崛起 完蛋!兄弟妹妹日夜对我图谋不轨 让龙国登顶宇宙 李龙的足球之路 大爷,作妖呢!花甲爷叔闯越南 国运:三国战场,开局百倍成长 权谋权色 
镇国学神:从数学开始无敌 爱吃鱼小仙 - 镇国学神:从数学开始无敌txt下载 - 镇国学神:从数学开始无敌最新章节 - 镇国学神:从数学开始无敌全文阅读 - 好看的都市小说