(组合数学)第五章区间设计.pptVIP

2011.11.09 组合数学第二部分讲课老师：张承钿 第 5 章区组设计 内容 问题的提出 拉丁方与正交的拉丁方 域的概念 Galois域GF(p ) 正交拉丁方的构造 正交拉丁方的应用举例 均衡不完全的区组设计 区组设计的构成方法 Steiner三元素 Kirkman女生问题 问题的提出 ◆有一块梯田种植3种不同的农产品A、B、C。由于高度、方位不同，所有其自 　然条件有差异。按图5-1的(a)种植，每种产品只在同层出现；而按图5-1的(b) 　种植，则每种产品只在同一方位出现；按图5-2种植，则每种产品即在同层出 　现，又同一方位出现。显然，按图5-2种植，实验结果较准确。 　 　 　 　 　 　 　 　 　 　 ◆测试4种轮胎，同一牌子在汽车不同位置磨损程度不同，所以每种不能只测试 　一个轮胎，用4辆小汽车A、B、C、D参加测试，如右 　图所示。 　这个测试的特点是，每一种品牌的轮胎都在不同的汽车 　和不同的位置作了安排。每种轮胎都用了4次。 　测试的次数也均衡，其中A、B、C、D是汽车的代号， 　矩阵的元素是轮胎的品牌代号。 　 　 问题的提出 ◆再论梯田种植问题 　农作物类：Ａ、Ｂ、Ｃ 　梯田高度：高、中、低　　?　　　　　　　　　　? 　日照方向：东、南、西 　 　进一步的问题： 　　▲ 种子是买来的，三家种子公司都提供这些种子，价钱差不多 　　▲ 三种农