铺瓷砖建模论文-附件.docVIP

实践周数学建模论文 设计题目： 铺地砖问题 姓名： 李兴耀 学号： 0907010192 专业班级： 统计091 指导老师： 陶娟 完成时间： 2011年7月8日 铺地砖问题 摘要 要用40 块方砖铺设如图1 所示的地面, 但当时商店只有长方形瓷砖, 每块大小等于方形的两块, 一人买了20 块长方形瓷砖, 试铺这地面, 结果弄来弄去始终无法完整铺好, 问题: 用这20 块长方形瓷砖正好铺成图1 所示的地面可能性是否存在? 这就是数学模型中著名的铺瓷砖问题.根据这个特点，我们对以上问题用奇偶校检法建立模型求解证明。 对于以上问题，我们首先将模型建立为：我们将图进行涂色，并且编号，其中1（奇数）代表黑色，0（偶数）代表白色，假令一块长方形砖只能覆盖两块不同颜色的方砖，其中然后利用奇偶校验法对该问题进行接求解，实现对图中黑白方图的统计。 关键词：铺地砖问题 奇偶校验法 图一 目录 第一部分 问题重述……………………………………………… 3 第二部分 问题分析……………………………………………… 3 第三部分 模型假设及符号说明………………………………… 4 第四部分 模型的建立与求解…………………………………