[组合数学]组合设计泛谈
与旋转矩阵相关的数字问题
来源:互联网 日期: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&#
与旋转矩阵相关的数字问题
来源:互联网 日期: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&#