简单组合学(3) Polya计数定理(1)

简单组合学(3)

Polya计数定理(1)

$\S$1 引言

在固定的正六边形顶点上摆放一个黑球、一个红球和四个白球的方法有多少种,读过初中的人一定能够轻而易举地得到答案,读过小学的人也能够枚举所有结果,答案是$6\times 5=30$种.
但是如果不固定呢？学过高中化学的应该有所印象,一共是$3$种(联系一下二甲苯的种类,这三种分别是对二甲苯,间二甲苯和邻二甲苯).
之所以有这种不同,是因为后者不同摆放的方式因为结构相同的原因而被重复计算了,这就使得得到的结果是错误的.

$\S$2 对称群

1.置换与轮换

对于一个三角形来说,调换顶点的方式,称为运动(几何置换).
列举出等边三角形ABC的所有置换：
$\displaystyle \left(\begin{matrix}A&B&C\\A&B&C\end{matrix}\right)、\left(\begin{matrix}A&B&C\\A&C&B\end{matrix}\right)、\left(\begin{matrix}A&B&C\\B&A&C\end{matrix}\right)、\ \left(\begin{matrix}A&B&C\\C&B&A\end{matrix}\right)、\left(\begin{matrix}A&B&C\\B&C&A\end{matrix}\right)、\left(\begin{matrix}A&B&C\\C&A&B\end{matrix}\right)$
显然这又可以写成 I=(A)(B)(C)、X=(A)(B C)、Y=(AB)(C)、P=(A C)(B)、Q=(A B C)、R=(A C B) I = ( A ) ( B ) ( C ) 、 X = ( A ) ( B   C ) 、 Y = ( A B ) ( C ) 、 P = ( A   C ) ( B ) 、