品书阁

首页 足迹
字:
关灯 护眼
首页> 镇国学神:从数学开始无敌> 第26章 无解之题?两种答案!

第26章 无解之题?两种答案!(2/3)

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

     显然这种题就是筛选做题家和天才的! 然而,许燃的思维,再次跳出了出题人的预设。

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

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

     【解法一:染色证明】 【我们将n×n的棋盘用四种颜色{1,2,3,4}进行染色。

    令坐标为(i,j)的格子的颜色为(i2)+2(j2)+1。

    即交替染成:】 【1313...】 【2424...】 【1313...】 【2424...】 【可以发现,任何一个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的倍数时,才可能被完全覆盖。

    】 写完这个证明,许燃才满意地
热门推荐

书友正在读: 黄埔刚毕业,系统逼我当谍战之王 小熊抱星星(電競)H [排球少年段子集] 零碎的你与他 明月难求 乖乖臣服 偿命团建游戏[无限] 逃离游戏指南[无限] [猎人同人] 建设美丽流星街 [综漫] 库洛牌竟是我自己 山野记事[种田] 穿成无限流文的作精女配 我在虐文里一心练剑 [综漫] COS真人,但打排球 [综漫] 地狱“少女”在咒回基建 [综漫] 给排球界一些来自杀网的震撼 [咒回同人] 人在高专,但在种田 拥兵三十万,汉卿你的感情在哪? 穿越后我靠略懂成了文娱 史前岛主:从零开始的文明 暗战:沪上喋血,大嫂爱我痴狂 我到底爱的是谁啊 魅力无限的我被美女包围了 顶级大少,开局拿下女主 知青入赘寡妇家 租个男友,竟是千亿霸道总裁 重启校园:是否小富亦安 14亿人投喂,哥斯拉进化横推 反腐深渊回响 重生1998之乡村风云 老朴的故事 天道永轮回 玄门赘婿:契约九尾狐仙后杀疯了 被觊觎的万人迷(NP 微强制) [海贼同人] 吃穷鹰眼的800天 [综武侠] 江湖文学城 [综武侠] 你才是哑巴 台风镜 恩主他怎么会不爱我 南雪的秘密账号(1v3) 双星引力 (1v2) 软狗【SM】又名我包养了只鸭子现在处境很尴尬 失序(父女) 无处可逃(np) 坏种(强取豪夺,1v1) 松山书院绯闻事件(古言,NPH,骨科,父女) [历史同人] 被附身后得罪全三国 [综] 天生女配 双面白晓玉 我的大学 手术预演之医圣崛起