对称与交换在组合设计中的应用举例.pdfVIP

0KEXUEZIXUN科学咨询 对称与交换在组合设计中的应用举例 重庆教育管理学校 刘 磊 摘 要：“女生散步问题”是1850年由英国数学家柯曼提 出的一道难题，其内容为：“15个女生每3人一行外出散步一次，怎样 安排才能使每个女生在一周7天内与其他14个女生在3人行中各散步一次?”可以肯定，柯曼女生问题在数理上是可以成立的。它的 解的存在性已经不容置疑。但怎样巧妙地形成不同的组合设计?把15个女生进行编号，即数字1~115，采用对称的方法排列，再剩 余组合，形成一个组合设计。在这个组合设计中，只要任意交换其中的两个数，便可形成若干个组合设计 (但这一个组合设计的得 来是来之不易的，正如一道宝藏暗门，难以打开，—旦打开，便豁然开朗)。用对称交换法编制幻方：顺序填数，再以中心点对称交 换数字便形成幻方。 关键词：对称 交换 组合设计 例1 “女生散步问题”—— “15个女生每3人一行外出 四 五 七 散步一次，怎样安排才能使每个女生在一周7天内与其他14 量l5 3． 9 鸟ll5 1 t112 6．1．1l 墨 110 ，1l粤 个女生在3人行中各散步一次?” 8．2．11 2l2 7．2．1o 4．2．9 2l4 1罩，2，5 n5^5 7．3．11 4．3．5 13．3．10 8．3．12 一 、 解的存在性： 4l 7．4．12 1，阜1l 6．4．10 用对称法排列，再剩余组合：分别以1，2，3，……为 7．13．9 6．13．14 8．13．5 对称中心。 8．6．9 7．6．5 第1行以1为中心进行对称排列；第2行以2为中心进行 7，8．15 对称排列；…… (表 中黑体部分)；再把剩余的进行排列 组合，得到一个组合设计。 这样通过对称方法排列组合形成一个基本组合设计； 组合如下： (一) 再通过任意交换其中的两个数，就可巧妙地形成若干个组 四 五 七 合设计! Z 1．15 3．1．14 4．1．13 5．1_l2 6．1．11 7．1_10 8．1_9 例2 四阶幻方的制作 7．Z11 6．Zl2 8．乞l0 4．Z 1哇 3．2．9 5．2_13 6．3．13 ＆3．11 4．3．15 5．3．1O T．3．12 四阶幻方的制作可以概括为两句话：顺序填数，以中 7．4．9 ＆ 4．12 5．4．1l 6．4．1O 心点对称交换数字。 ＆5．14 6．5．9 7． 15 第一步，先把1放在4阶幻方4个角的任意一个角格，按 T．6l14 8．6．15 8．7．13 同一个方向按顺序依次填写其余数。有 8种填排法，其一 1