logo资料库

中科大 组合数学 期末考试 2020秋季学期.pdf

第1页 / 共1页
资料共1页,全文预览结束
中科大组合数学2020秋季学期
中科大组合数学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),大概是这个意思,记不太清楚了。。
分享到:
收藏