关于Polya原理的应用经典实例:
问题:用两种颜色去染排成一个圈的6个棋子,如果通过旋转得到只算作一种。问有多少种染色状态。
解:先将棋子表上号:
6
5
那么把所有通过旋转m(m大于等于0小于等于5)步的写出来:
然后写出每种的置换群:
(第一行是原来每位的数字,后一行为现在每位数字)
化简:
(1)(2)(3)(4)(5)(6)
(1,4)(2,5)(3,6)
最后,根据Polya原理:
Answer=(2^6+2^1+2^2+2^3+2^2+2^1)/6=14
(2表示两种颜色,幂表示每种的括号数,除以6表示有6种)
非常神奇的东西,不知道为什么,也不清楚具体的定义是什么(看也看不懂),反正这个典型就是这么牛的被解掉了!