代组期末复习

  • 代组我没了。。填空题期望得分太低。。证明题也白给了。。ggggg

第 20 章
image
image

image
image
image
任何一个足够大的结构中必定包含一个给定大小的规则子结构
R(a, 2)=R(2, a)=a R(a, b)=R(b, a)
image

21 章
image
image

image
image
image
image
image
image
image

22 章
image
image
image

特解的求法:f(n)为 n 的 t 次多项式,一般 H*(n)也为 n 的 t 次多项式
image
image
错排
image
image
image
image

image
image
image
image
image
image
image
image

22 章
image
image
image
image
image
image
image
image
image
n 元对称群 Sn, 在表示式中具有 r 个不交轮换的置换个数是 第一类 Stirling 数

n 个不同的球恰好放到 r 个相同的盒子里的方法数称为第二类 Stirling 数,
image
image
image
image
image
image
image
image

image
image
Burnside:对于一个置换 f,若一个染色方案 s 经过置换后不变,称 s 为 f 的不动点。将 f 的不动点数目记为 C(f),则可以证明等价类数目为所有 C(f)的平均值。
image
image
image

画 哈斯图
P344 组合恒等式

1/(1-x)^2 nx^(n-1)

image

image
image