骑士书屋 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

顾名思义,孔明棋是古代诸葛孔明发明的。

孔明棋,是黑白棋的一种,也是目前人类历史上唯一一种只需要一个人就可以玩的棋子。

也是法国跳棋独立钻石在中国的别称,也有人叫它跳弹珠,或者叫它“pegged”。

是一种一个人就可以玩的游戏,它是由三十三个棋子排成井字型盘面,一般流传的玩法是先取去中央的那个棋子,便可以展开游戏。

游戏时,是将棋子跳过邻近的棋子,到达一个旁边空着的位置,被跳过的棋子则从棋盘上取开;跳的路径可以前、后、左、右,但不可对角跳,直到剩下最后的一颗棋子,游戏便结束了。这是一种流传很广的益智游戏,也有很多种变形的棋盘摆法。

孔明奇经常出现在小学或是中学的意志比赛中。

曾经有一个说法,如果一个人能把孔明棋盘上的棋子剩余的最少,就证明他越厉害。

如果棋盘上面最后只剩下一个棋子的话,就证明这个少年人是个天才。

叶秋还未重生之前就被老妈逼着参加过奥数数学营,但是因为那个时候叶秋实在是太废柴了,对数学也没有多大的兴趣,所以就半途而废了

不过在奥数训练营中叶秋接触过孔明棋。

当时他和另外一个同学绞尽脑汁思考了三天三夜,但是棋盘上面剩下的棋子也有六个,和上面所说的天才还差得很远。

这种游戏的魅力在于玩法非常简单,但是其中变化却是数不尽的,解法更是不只一种。

所以不论其形式如何变化,总是能带给人们无穷的乐趣。

叶秋琢磨不出来什么东西。

回到城堡,他还陷入在头脑风暴之中。

陆晚晚、靳可竹、安娜三个人看到叶秋平安归来,也纷纷松了一口气,各自回到自己的卧室睡觉。

叶秋却没有精力睡觉,他回到了书房在用e级超级电脑演示出来了一个孔明棋的棋格。

看着面前跳跃着的黑色棋子,叶秋几乎不用了不到30分钟的时间就攻破了孔明棋。

棋盘上面只剩下了一个黑色的棋子。

如果叶秋现在只是一个小学生,他肯定会被所有人都认为是天才。

可是。

叶秋要破解是np完全问题,这就完全不是一个维度的了。

叶秋玩儿两局孔明棋,也没有和np完全问题联系到了一起.

当叶秋完第三次的时候玩的时候,看着棋盘上面只剩下的最后一个黑色的气质。

叶秋突然想到了一个理论。

抽屉理论!

桌上有十个拉波波特,要把这十个拉波波特放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个拉波波特。这一现象就是我们所说的“抽屉原理”。

抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个拉波波特就可以代表一个元素,假如有n1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理,原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。

抽屉原理中又有两个理论。这两个理论结合在一起,支撑起了抽屉理论

第一抽屉原理

证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是nx1,而不是题设的nk(k≥1),故不可能。

原理二:把多于mn(m乘n)1(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m1)的物体。

证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。

原理三:把无数还多件物体放入n个抽屉,则至少有一个抽屉里有无数个物体。

原理1、2、3都是第一抽屉原理的表述

第二抽屉原理

把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体(例如,将3x5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2)。

孔明棋、抽屉理论、np完全问题%

这三者到底有何联系?

叶秋揉了揉太阳穴。

就在那一瞬间,他突然灵光乍现,把这三个理论和群论的历史产生相结合到一起。

在叶秋的面前突然出现了一个前所未有的十分清明的数学世界。

这个世界让叶秋如同是站在了数学世界中的最高度,他用上帝视角看着整个数学史的发展与变化。

最后叶秋的目光定格在了群论产生的历史和抽屉原理这几个字上面……

叶秋的大脑飞速的思考着。

在这一刻,叶秋的心血管微微的扩张,他觉得自己的喉咙都有一些疼痛。

叶秋察觉道,自己已经触碰到了np完全理论最关键最核心的东西。

叶秋立马从口袋里面拿出来了时间胶囊。

随着他的默念,整个时间胶囊变成了如太空舱一般大小的空间。

在空间的外层散发着微微的淡蓝色的光芒,上面还有一条又一条的蓝色光芒。

充满科技感而又十分的复古。

叶秋立马闭上眼睛,同时把书房的门反锁。

他进入到了时间胶囊里面,根据时间胶囊的原理。

他在时间胶囊里面度过一个月的时间,外面现实时间才度过了一个小时。

在时间胶囊之中,叶秋可以保持大脑的高度运转。

叶秋躺在了时空舱之中。

在那一瞬间叶秋闭上了眼睛,他仿佛置身照待在了浩瀚的星辰宇宙之中,周围的时间流转、空气流转、风的速度、云的方向……

这些都与叶秋毫无关系。

这是一个叶秋从未见识到的世界,而他的脑子高速的运转,畅游在数学的海洋里面。

即便手边手中没有纸和笔,有有草稿纸和电脑。

但是叶秋的脑子就是一个超型大型运算电脑,在他的脑子里面可以计算出来千千万万的数字。

这些数字是别人无法想象的。

时间不知道过去了多久……

一天、两天、十天、或者是一个月……

岁月漫漫与叶秋无关,叶秋几乎站立在全地球全宇宙外面,一个体系之外的物质。

时间慢慢的滑过。

时间胶囊的舱门又一次的开启。

叶秋睁开眼睛看了看时钟。

叶秋进到时间胶囊的时候是11点,而现在已经是12点了。

刚刚过去一个小时,叶秋却在时间胶囊里面过经历了一辈子那么长。

而他的目光睁大,表情从来没有过的精神奕奕。

一串又一串的数学公式出现在了叶秋的脑子里面。

叶秋感觉到了……

自己已经破解了np完全问题!

骑士书屋推荐阅读:重生之女配的美满人生穿成科举文中炮灰小锦鲤千机妙探异能觉醒,食材在梦中追杀我!肥厨游戏制作:论玩家为何又爱又恨傲娇青梅炒我鱿鱼,让她后悔吧!执掌神明权柄,我杀穿了黑雾不好!店长又双叒叕捡回兽耳娘啦四合院:我傻柱,开局迎娶冉秋叶四合院:别劝了,在劝我就无敌了破烂小子的异时空收手吧神豪!别再让主播空降了无疆异世之异能世界8号医馆孟买:华夏第五直辖市家人们谁懂,这海军怎么是个混混永夜降临,我为众魔之主异境逆袭:我命由我,不由天转职召唤师,开局十连SSS天赋顶流开局,制霸娱乐圈请,聆听我的声音富豪从西班牙开始退圈考回冰城,引来一堆小土豆从少年派开始和赵妗麦一起成神都市重生做个逍遥的修仙者清冷校花?不熟,但她喊我少爷!娱乐:说好假结婚杨老板你认真了重生之纯真年代阡陌中的荒灵带着搬家石游三界祸水之妻高武:我喝血就能变强我可是反派,主角妈妈注意点带着空间穿八零,领着家人奔小康大事不好!堂主回华夏了!!开店第一天,美妇堵上门反派:不当舔狗后女主怪我变心?让你代管殡仪馆,你竟让地府降临国运:从蟒蛇进化成血脉金龙宗门仅剩的独苗差生文具多啊的新书反派不好当,女主她们都不对劲谍战:我黄埔高材生,去底层潜伏走爸临的路,让霸凌者无路可走拒绝舔狗,带校花老婆修仙人在警局破大案,各色美女迷恋我提前登录!重生的我怎么输?双穿:我是地球OL内测玩家
骑士书屋搜藏榜:[快穿]小受总是在死娱乐圈火爆天王战神赘婿:黄海平科技供应商重生:从叫错女同桌名字开始让你上大学,你偷偷混成首富薄先生的专属影后又美又娇带着修为回地球,全家随我飞升了我的女孩在灯火阑珊处医路人生:一位村医的奋斗之路重生嫡女归来最强赘婿霸宠甜甜圈:夜少,别乱撩我真不想当大明星地球online我开启世界大战港综:曹达华在我身边卧底特种兵:林老六竟然是狼牙总教官我家夫人今天听话了吗陈西峰商路笔记农门长嫂有空间抓鬼小农民农家俏寡妇:给五个孩子当娘都市极品保镖奶爸的超级农场穿书九零,大佬的炮灰前妻觉醒了穿成女配后我和权臣成亲了滑稽主播风雨兼程的逆袭路娱乐:让你介绍自己,你介绍家底重生之事事顺意限量婚宠:报告军长,我有了真千金断亲随军,禁欲大佬日日宠神界红包群撩妻1001式:席少,深度爱!影帝请你不要再吸我了喵公主殿下太妖孽黑道往事:从劳改犯到黑道传奇!重生之并蒂金花BOSS来袭:娇妻花式溺宠逆风三十岁重生高中校园:男神,撩一撩这个道士不靠谱村色撩人明朝大纨绔我向斐少撒个娇娇妻送上门:楚少请签收高中退学一年后,我被大学特招!修仙浪都市宝可梦供应商重生后,我娶了未来的县委书记
骑士书屋最新小说:你出轨我离婚,再娶财阀千金你哭什么我,医武双绝,离婚开启无敌路长生者的养老生活港片:召唤死射,打造金钱帝国让你攻略女神,你怎么成魅魔了!神眼奶爸:鉴宝从赌石开始!我让天下获得了快乐和自信从超神开始的超人退婚后,豪门大小姐追着喂软饭转职八臂恶哪吒,校花嘲讽小屁孩我只是直播鉴宝,榜一御姐要空降?重生年代,燃情岁月美综1999政道巅峰重生渔村:开局赶海喂饱全家重生1978,假少爷赶山带领全家走向富裕卡牌融合,开局一张黄巾士卒卡!领证才知道已婚,老婆是女魔头饥荒?不存在的,我打猎养活全家四合院:开局踢废贾东旭带娃上综艺,孩她妈杨蜜求我收敛顶级旗袍女神,每天都在倒贴我反派权势滔天,开局拿下美艳女星村医和七个女邻居我修炼了万载成了仙帝重生七零:迎娶姐妹花,打猎崛起为了家族我只能一门三不绝今日放晴恋综:别人谈恋爱,你把后厨端了震惊!我包养的校花是京圈大小姐臭小子,我可是你师父!不是要对竹马报恩吗,离婚哭什么高武风暴重生校园:从雇佣高冷校花当女仆还债开始撼天动地,开局觉醒震动之力!我睡觉能提升天赋!开局十连满命,天道求我别开挂攻略失败,被病娇女主强制爱娱乐,踢了个混子,乐队就解散了重生80:从深山打猎开始致富穿越成校园受气包?看我推演成神!穿书变强,你说反派全到现实了?相声:让你代管青年队,全成角了鹰酱:建国初期,你家六代机升空了?一秒加一个汉堡,女神跪求我收留从一条泥鳅走蛟化龙,全世界震惊闫解放在四合院的时光每天五选一,我不无敌谁无敌?四合院之何家双子星混在半岛当大佬