- 博客(2)
- 收藏
- 关注
原创 排列组合 母函数 笔记
1. 圆排列圆排列个数 =P(n, r)/r= n!/( r*(n-r)! )例:8人围着餐桌吃饭,多少种就座方式?Ans: P(8, 8)/8=7!2. 重排列a. 无限重排列:n个不同元素中取r个按次序排列,每个元素可取无限次,总数为nr。b. 有限重排列:r个不同色彩球放入n个标号的盒子,第i种彩球有ri个,总
2010-01-09 13:46:00 1667
原创 置换群 Polya定理 基础 笔记
1. 等价关系表示二元集合的方法:1.(a,b)CR:a, b 之间有R关系2.关系矩阵:用矩阵Z,Zi,j表示Xi和Yj是否有关系,有则为1,无则为0等价关系:满足以下三个性质自反性:(a,a)CR对称性:(a,b)CR => (b,a)CR传递性:(a,b)CR,(b,c)CR =>(a,c)CR 等价类:将等价的元素归入一
2010-01-06 12:59:00 3093
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人