作者ssccg (23)
看板Grad-ProbAsk
标题Re: [理工]离散数学的排列组合问题
时间Sun Jun 28 11:16:21 2009
※ 引述《kuang0921 (小志)》之铭言：
: 请计算 利用三种宝石, 串成长度为8的项链, 一共有多少种编织方法?
: 不知道该如何解 请大家帮忙
: 谢谢
用burnside定理的话
把宝石视为以8等分排列在一个平面圆周上
原状 ： 3^8
平面上旋转1.3.5.7个： 3^1
2.6个 ： 3^2
4个 ： 3^4
以通过两个相对宝石的直径为轴翻转(4组) ：3^5
以端点在两个宝石中间的直径为轴翻转(4组)：3^4
所以总共是 (3^8 + 4*3 + 2*3^2 + 5*3^4 + 4*3^5)/16 = 498
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.70.30.2
※ 编辑: ssccg 来自: 219.70.30.2 (06/29 15:24)
1F：推 imnewlegend:这单元只有少数学校考而已 别念偏了@@ 07/01 11:25
2F：→ ssccg:几乎不会考，不过学起来大概只要10分钟吧 07/01 16:15
3F：→ imnewlegend:榜首果然非凡~ 07/02 15:50