爱华书柜

首页 足迹
字:
关灯 护眼
首页> 镇国学神:从数学开始无敌> 第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 祈瑜安凝 江南燕,江北雪 偿命团建游戏[无限] 我靠沙雕成为大陆之光 逃离游戏指南[无限] 我杀死了恐怖废土[无限] [综漫] 魔法少女再就业 修仙也会网恋吗 开局零分学渣,你让我逆袭清北? 晴空与围城 港综:我的系统随机任务 娱乐:截胡少女杨蜜,她要到底 返利神豪:我在沪上挥金如土 透视神瞳:鉴宝医绝天下 哥俩好苦 租个男友,竟是千亿霸道总裁 红雾中的觉醒者 东北往事:江湖人生 都市判官以武为笔 隐世天尊的悬壶堂 DeepBlack深渊 镇国学神:从数学开始无敌 游戏制作:当然是缝的越多越好玩 外卖暴击:我的女神图鉴 刚重生,捡到流浪姐妹花 玄门赘婿:契约九尾狐仙后杀疯了 [清穿+红楼] 四福晋元春 [红楼] 黛玉弟弟又不做人了 真千金她只想当咸鱼 醉时·春拂柳 青春叛逆少年不会梦见表面上是老师实际上是小妈的嫂子 她、 他们的故事 予你念平安(叔侄) 貞觀藥孽長生狀元 【综英美】精神病人生存指南(NPH) 无处可逃(np) 锁定 容朝公主不想被开苞 (NPH) 娱乐:系统让娶江莱,她抱太紧了 顶级玩物(高H,金主强制爱) 姜赞容她受苦又受难(NPH) 低调大佬:我的人脉遍布全球 抗战:魂穿金陵成了教导总队长 港岛:法外狂徒开局先赚一个亿! 赚钱大赛,你古玩街捡漏万倍利润 现代长生者