五连珠问题数学建模,仅供参考,不具备权威.pdf

五连珠问题 摘要 本文研究的是五连珠取棋子的问题，通过对棋盘的分解，拆分为多个微元棋盘，利 用N 皇后基本模型找到这个微元棋盘的阶数，给出了一个合理的答案。 针对问题一，在特殊6×7 的棋盘中，我们利用反证法与穷举法的思想，先近似找 到至少需取多少颗棋子的区间（范围）才能近似满足要求，再从区间的最小值开始往后 取值，直到找到满足条件的取子个数。根据棋盘的规模大小，经过科学的分析，找到一 个近似的取棋区间（8，12），然后利用反证法与构造法找到最少取棋个数为8。 针对问题二，在问题一求解出的思想下，寻求规律与其中蕴含的数学方法与数学思 想，结合自身数学语言，建立一般数学模型，通过引用N 皇后的模型建立一个正方形棋 盘作为微元棋盘，再利用计算机C 语言编程找到合适的微元棋盘的阶数为5 阶。 在此基础上，将棋盘分解为多个完整的微元棋盘与残缺微元棋盘。分别计算微元棋盘与 残缺微元棋盘取子个数，再累加。并按照此模型解出13×17 的最少取棋个数44。 针对问题三， 关键字： N 皇后 反证法 微元棋盘 C 语言 1 目录 CONTENT 五连珠问题 1 摘要 1 一、 问题重述 3 1.1 问题的说明 3 1.2 问题的提出 3 二、 模型假设 4 三、 符号说明 4 四、 问题分析 5 4.1 问题一分析 5 4.2 问题二分析 5 4.3 问题三分析 5 五、 模型建立和解决 6 5.1 问题一的解决 6 5.2 问题二的模型建立和解决 8 5.3 问题三的模型建立和解决 14 六、 模型评价及改进 18 6.1 模型评价 18 6.2 模型改进 18 七、 参考文献 19 八、 附录（源程序引索） 20 2 一、 问题重述 1.1 问题的说明 在m ×n×p 的长方形棋盘的每个小方格的中心各放一个棋子。如果两个棋子 所在的小方格共边或共顶点，则称这两个棋子相连。现从m ×n 个棋子中取出一 些，使得棋盘上剩下的棋子中，没有五个在一条直线（横、竖、斜方向）上依次 相连。在三维空间中，每个格子是一个 1×1×1 的小正方体。在这些格子中同 样都填满了棋子，现要从中抽取一部分，使得在每个平面中（横向所截的 m 个 平面，纵向所截的 n 个平面，竖直方向所截的 p 个平面），在每个平面上在横 向、纵向、斜方向上都不出现 5 子连珠，并且要求在空间斜线上也不出现5 子 连珠。 1.2 问题的提出 （1）特殊问题 对6×7 的长方形棋盘，用数学的方法解决最少取出多少个棋子才能满足要 求？并说明理由；同时给出一种去掉棋子的方式。 （2）二维一般问题 针对任意规模m ×n 的棋盘，问至少去掉多少个棋子，可以使没有五个在一 条直线（横、竖、斜方向）上依次相连。并针对 13×17 的长方形棋盘，并给出 具体的解结果。 （3）三维问题 在三维空间m ×n×p 的空间长方体网格。问最少去掉多少个棋子可以满足要 求？建立一般问题的数学模型。并针对 6×7×6 的空间网格用计算机求解，并 给出具体的解结果。 3 二、模型假设 (1)假设取走的棋子是随机的； (2)假设棋盘的大小足够大； (3)假设棋盘是横置的，且列的宽度始终保持大于行的宽度即（j≥i） (4)假设三维空间中的棋子是小球形状且与立方体小方格内表面相切。