组合数学37758.pptVIP

组合数学 组合数学研究的内容 例:棋盘的完美覆盖 棋盘覆盖及其变化 完美覆盖 例:Nim取子游戏 平衡态 平衡态与非平衡态的转化 结论 拉丁方 36名军官问题 正交拉丁方 正交拉丁方的实际意义 Euler的猜测 Euler猜测的解决 N(n) ? n-1 置换 p(A)性质讨论 N(n) ? n-1的证明 观察 定理: 设p为素数, 则N(p)=p-1. 定理2: n=pa, p素数,a0 ? N(n)=n-1 GF的构造方法 举例:阶为22的有限域 举例:阶为22的有限域 举例:阶为33的有限域 利用有限域构造MOLS举例 作业 教材: R. A. Brualdi, 组合数学, 机械工业出版社(影印版, 中译第4版) 参考:1. 卢开澄, 组合数学,清华大学出版社 2. 吴文虎等, 程序设计中的组合数学, 清华大学出版社 网络教室: 组合数学 计算机学院软件所：王贵珍 Tel: Email：gzwang@bit.edu.cn Address: 中心教学楼905# 课 程 安 排 课程特点及最后成绩 1. 课程特点：技巧性较强。 2. 成绩评定：作业、程序设计占30％，期末为闭卷笔试考试，成绩占70％。 ? 提示： 技巧的应用来自于经验的积累，所