丁丁梦游数学王国④
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
麦斯狗和丁丁告别印度国王,坐着飞毯上漫无目的地飞着。
丁丁,你现在也掌握了一
些国际象棋的基础知识,知道
了国际象棋的棋盘有八行八列,
也知道棋子中皇后威力最大,
它可以对行、列、斜的棋子进
行攻击。
我们不妨做个游戏吧?
可以呀!
变变变!丁丁,现在请你把这八个皇后摆放
在棋盘上,使其不能互相攻击,即任意
两个皇后都不能处于同一行、同一列或
同一斜线上。
好,我试试。
真棒!你可以
再摆出一种吗?
半小时过去了……
看来你遇到难题了
哟!那么,我们去请教一位高人吧!
谁呀?伟大的数学家——高斯!地点:哥廷根大学出发!
高斯教授,我给您带来了一位中国小朋友——丁丁,他想请教您一个问题……
丁丁,你的问题,我早就研究过了,我们现在叫它“八皇后问题”,即在8×8格的国际象棋棋盘上摆放八个皇后,使其不能互相攻击,也就是任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
我的研究得出了76种方案。
1854年在柏林的《象棋》杂志上不同作者发表了40种不同的解,再后来有人用图论的方法解出92种结果。
可惜我没有得出这个正确的结论。
你能摆出一种,也很聪明了。
居然有这么多种摆法!那我还要试一试。
高斯教授,您能
不能把所有的摆法都
告诉我呀?
没问题,这是摆法的数
据表,送给你吧!
太好了,
谢谢您!。