A题 五连珠问题.pdfVIP

A 题 五连珠问题 问题1：特殊问题 如图，在 6×7 的长方形棋盘的每个小方格的中心点各放一个棋子。如果两个棋子所在 的小方格共边或共顶点，那么称这两个棋子相连。现从这42 个棋子中取出一些，使得棋盘 上剩下的棋子，没有五个在一条直线（横、竖、斜方向）上依次相连。请用数学的方法解决 最少取出多少个棋子才能满足要求？并说明理由。同时给出一种去掉棋子的方式。 提示：如果证明至少需要取出 个棋子。可采用的一种思路是：理论上证明取k 1个棋子 k 不能满足要求，而你确实找到一种取出 个棋子就可以满足要求的取法。另一种思路是采用 k 一种方法证明至少需要取 个棋子才能满足要求，而你确实找到一种取出 个棋子就可以满 k k 足要求的取法。当然或许你还有别的思路。在这个具体问题中，请你只用数学的方法解决该 问题。 问题2：二维一般问题 对问题1 中使用数学证明的方法，只能解决规模很小的问题。而且针对不同的规模，所 使用的数学技巧会不同。这样就不具有一般性。如果现在需要你从一般性的问题考虑，你将 如何解决这个问题呢？一个很自然的想法是利用数学建模的方法建立一般模型，然后设计算 法或利用软件求解。基于此，请针对任意规模mn 的棋盘，要求满足的条件与问题1 相同。 问至少去掉多少个棋子，可以使没有五个在一条直线（横、竖、斜方向）上依次相连。并对 13×17 的长方形棋盘，给出具体的求解结果，并将最后结果给出直观的棋盘表格显示。 问题3 ：三维问题 若将该二维平面网格扩展到三维空间，得到一个m n p 的空间长方体网格。每个格子是 一个 1×1×1 的小正方体。在这些格子中同样都填满了棋子，现要从中抽取一部分，使得在 每种平面，包括横向所截的 个平面，纵向所截的 个平面，竖直方向所截的 个平面， m n p 在每个平面上在横向、纵向、斜方向上都不出现5 子连珠。并且要求在空间斜线上也不出现 5 子连珠。问最少去掉多少个棋子可以满足要求。请建立一般问题的数学模型。并针对6×7×6 的空间网格用计算机求解，并给出具体的解结果。 提示：如果用(i,j ,k)三维坐标来表示空间的每个格子，对 6×7×6 网格，i=1,2,…,6; j =1,2,…7; k=1,2,..,6 。判断某些格子是否共线，可以通过判断这些格子是否在一条空间直线上来判断。 如(1,1,1),(2,2,2),(3,3,3,),(4,4,4),(5,5,5),(6,6,6) 这些格子在一条斜线上。(1,7,1),(2,6,2), (3,5,3),(4,4,4),(5,3,5),(6,2,6)这些格子也在一条斜线上。