[组合数学]组合设计泛谈

[组合数学]组合设计泛谈
与旋转矩阵相关的数字问题
 
来源：互联网    日期：2005年2月26日  作者：未知
    从寇克曼女生问题讲起
    旋转矩阵涉及到的是一种组合设计：覆盖设计。而覆盖设计，填装设计，斯坦纳系，t一设计都是离散数学中的组合优化问题。它们解决的是如何组合集合中的元素以达到某种特定的要求。
    为了使读者更容易明白这些问题，下面先从一道相当古老的数学名题讲起：
    1．寇克曼女生问题：
    某教员打算这样安排她班上的十五名女生散步：散步时三名女生为一组，共五组。问能否在一周内每日安排一次散步， 使得每两名女生在这周内一道散步恰好一次？
    题目似乎看起来很简单，然而它的彻底解决并不容易。事实上，kirkman 于1847年提出了该问题，过了100多年后，对于一般形式的kirkman 问题的存在性才彻底解决。
    用1-15这15个数字分别代表这15个女生，下面给出一组符合要求的分组方法：
    星期日：（1，2，3），（4，8，12），（5，10，15），（6，11，13），（7，9，14）
    星期一：（1，4，5），（2，8，10），（3，13，14），（6，9，15），（7，11，12）
    星期二：（1，6，7），（2，9，11），（3，12，15），（4，10，14），（5，8，13）
    星期三：（1，8，9），（2，12，14），（3，5，6），（4，11，15），（7，10，13）
    星期四：（1，10，11），（2，13，15），（3，4，7），（5，9，12），（6，8，14）
    星期五：（1&#