铺瓷砖建模论文.docVIP

PAGE  PAGE 8 实践周数学建模论文 设计题目： 铺地砖问题 姓名： 李兴耀 学号： 0907010192 专业班级： 统计091 指导老师： 陶娟 完成时间： 2011年7月8日 铺地砖问题 摘要 要用40 块方砖铺设如图1 所示的地面, 但当时商店只有长方形瓷砖, 每块大小等于方形的两块, 一人买了20 块长方形瓷砖, 试铺这地面, 结果弄来弄去始终无法完整铺好, 问题: 用这20 块长方形瓷砖正好铺成图1 所示的地面可能性是否存在? 这就是数学模型中著名的铺瓷砖问题.根据这个特点，我们对以上问题用奇偶校检法建立模型求解证明。 对于以上问题，我们首先将模型建立为：我们将图进行涂色，并且编号，其中1（奇数）代表黑色，0（偶数）代表白色，假令一块长方形砖只能覆盖两块不同颜色的方砖，其中然后利用奇偶校验法对该问题进行接求解，实现对图中黑白方图的统计。 关键词：铺地砖问题 奇偶校验法 图一 目录 第一部分 问题重述……………………………………………… 3 第二部分 问题分析……………………………………………… 3 第三部分 模型假设及符号说明………………………………… 4 第四部分 模型的建立与求解………………………………… 4-8 第五部分 模型评价与推广……………………………………… 9 第六部分 参考文献……………………………………………… 9 问重述题 要用40 块方砖铺设如图1 所示的地面, 但当时商店只有长方形瓷砖, 每块大小等于方形的两块, 一人买了20 块长方形瓷砖, 试铺这地面, 结果弄来弄去始终无法完整铺好, 问题: 用这20 块长方形瓷砖正好铺成图1 所示的地面可能性是否存在? 问题分析 本题主要利用奇偶校验法进行分析证明，在图上染上白、黑相间的颜色,同色的具有相同的奇偶性，异色具有相反的奇偶性。如果一个是奇数，一个是偶数，则具有相反的奇偶性，长方形瓷砖显然只能覆盖具有相反奇偶性的一对方格，从图中我们可以看出，有21块黑色的方图，19块白色的方图，由已知，只有剩下两个奇偶性相反的方砖时，才可以正好铺满，但是我们发现不管我们怎么铺，在19块长方形方砖铺好后，剩下的两块方砖具有相同的奇偶性，所以无法铺上最后一块长方形地砖。 模型假设及符号说明 （一）模型假设 1．各块方砖大小相等 2. 一块长方形方砖正好覆盖两块颜色不同大小相等的方形砖 3．假定图形标记的形状如图一所示 4. 黑色方砖用1表示，白色的方砖用0表示 5．对此图进行编号： （二）符号说明 i代表行，j代表列，A(ij)代表图案中所指示的固定方砖。 模型的建立与求解 （一）模型的建立 在规则“1+1＝0，1+0＝1，0+1＝1，0+0＝0”下，求相邻两块不同奇偶性的方砖数值相加为1的所有组合。并把最终不能相加的为1的组合挑选出来。 （二）模型求解 此地砖的铺设无非有两种方式，一种从行，一种从列。 那第一种，从行开始：A(12)+ A(13)=1。A(14)+ A(15)=1。 A(21)+ A(22)=1。A(23)+ A(24)=1。 A(25)+ A(26)=1。A(31)+ A(32)=1。 A(33)+ A(34)=1。A(35)+ A(36)=1。 A(27)+ A(37)=1。A(41)+ A(42)=1。 A(43)+ A(44)=1。A(45)+ A(46)=1。 A(51)+ A(52)=1。A(53)+ A(54)=1。 A(55)+ A(56)=1。A(47)+ A(57)=1。 A(61)+ A(62)=1。A(63)+ A(64)=1。 A(65)+ A(66)=1。 其中只剩下A(16)， A(67)没有组合，两者都是黑色，奇偶性相同，数值加和为2，由假设知此图案不能完全用20块方砖铺满。 第二种：从列开始：A(21)+ A(31)=1。A(41)+ A(51)=1。