- 博客(2)
- 收藏
- 关注
RSS订阅原创 排列组合 母函数 笔记
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
1639
原创 置换群 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
3053
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人