[TOC]

• 这章讨另一类计数问题

• 它用到有限群理论,是组合数学中很精彩的个篇章

4.1群的概念

4.1.1定义

• 例4-3

• 二维欧几里德空间的刚体旋转变换集合构成群

<img src=https://img-blog.csdnimg.cn/20201229190210529.png width=40%>

4.2置换群

• 置换群十分重要的群,所有的有限群都可以用它来表示

 

• 个元素为

• 元素1被1到n中某一整数取代

• 2被所取代

• 被取代,

• ,若

<img src=https://img-blog.csdnimg.cn/20201229192253769.png width=40%>