✔ 最佳答案
對稱(翻面)是好重要的一環﹐但我不知這題是不是與burnside有關
2009-04-12 01:59:04 補充:
問題不妨改成有4顆紅寶石﹐ 4顆藍寶石 ﹐4顆綠寶石﹐可以製成多少款不同的項鍊!!!
2009-04-12 02:58:14 補充:
嗯﹐應該是正十二邊形﹐這樣才談得上翻面
2009-04-12 14:09:59 補充:
其實可以用BURNSIDE'S THEOREM ﹐不過平時代數書不是出這種TYPE﹐所以驟眼望上去不肯定。
http://en.wikipedia.org/wiki/Burnside%27s_lemma
為了說明如何用﹐先考慮最簡單的情況﹐假定有一正方形項鍊﹐另有2顆紅寶石﹐ 2顆藍寶石 ﹐可以製成多少款不同的正方形項鍊!!!
用窮舉法可以知道是2種﹐現用BURNSIDE'S THEOREM 證明
考慮一個由R,R,B,B所組成的集合S﹐其原素數目為6(如RRBB)﹐考慮在一群D4作用下的置換。
若果是I(恆等置換)﹐S中不變的原素數目為6
若果是順時針轉1,3次﹐S中不變的原素數目為0
若果是順時針轉2次﹐S中不變的原素數目為2
而對每一個翻轉(共4個)而言﹐S中不變的原素數目為2
因此﹐不同的正方形項鍊數目
=(1/8)(6+2+4*2)
=2
正好相同。現在問題就變得比較簡單
圖片參考:
http://163.21.2.41/t122/equation/new_pa77.gif
考慮一個由R,R,R,R,B,B,B,B,G,G,G,G所組成的集合S﹐其原素數目為12!/(4!)^3=34650﹐考慮在一群D12作用下的置換。
若果是I(恆等置換)﹐S中不變的原素數目為34650
若果是順時針轉1,2,4,5,7,8,9,10,11次﹐S中不變的原素數目為0
若果是順時針轉3,9次﹐S中不變的原素數目為3!=6
若果是順時針轉6次﹐S中不變的原素數目為6!/(2!)^3=90
而對每一個翻轉(12個)而言﹐S中不變的原素數目為6!/(2!)^3=90
因此﹐不同的正十二邊形項鍊數目
=(1/24)(34650+2*6+90+12*90)=1493
2009-04-12 14:15:16 補充:
1,2,4,5,7,8,10,11次
2009-04-12 15:52:22 補充:
(2,2,2)較易吧
(1/12)(90+3!*6+3!)=11
2009-04-12 15:53:02 補充:
2,2,3留給你啦﹐不對稱更難