作者XII (Mathkid)
看板Math
标题Re: [其他] 离散─cycle index
时间Sat Jan 8 01:44:53 2011
※ 引述《smile7days (阿乐:))》之铭言:
: 在正八面体点上涂两色,可黑可白
: 请问有几种方法?
: (旋转、翻转一样的视为同一种)
: 谢谢:)
假设用n色涂正八面体
不动 1种
沿对顶点转90度 6种
沿对顶点转180度 3种
沿相对面转120度 8种
沿对边转180度 6种
由Burnside lemma,着色方法数为
(1/24)(n^8+6*n^2+3*n^4+8*n^4+6*n^4)=(1/24)(n^8+17n^4+6n^2)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.166.195.29
1F:推 smile7days :谢谢你=) 01/08 23:11