中科大组合数学2020秋季学期
1. (1)教材 P67 例2类型的题,几乎一样
(2)n 对夫妇围坐一圆桌,要求n个夫人相邻,求排列数
(3)n个相同的球放入r个不同的盒子,不允许有空盒,共有多少种情况
2. (1)给定r, k, b, lambda, v 等,判定是否为BIBD,主要利用bk=vr, r>=k这两个条件来判断
(2)给定集族beta,写出其关联矩阵
3. 就是常规题目,记不清楚了。
4. 递推关系:类似于P169第3(1)题
5. 生成函数相关
6. 鸽巢原理:从书上P7例4改编而来,几乎一样
7. Polya:
(1)正四面体,用三种颜色给4个顶点着色,求方案数
(2)正四面体,用三种颜色给6条棱着色,求方案数
8. P213 的等价类:a,b是 G- 等价关系,证明E(a)=E(b),大概是这个意思,记不太清楚了。。