作者a016258 (憨)
看板Math
標題Re: [中學] 有相同物的環狀排列
時間Sun Dec 21 00:49:19 2014
※ 引述《ballballking (蛋蛋王)》之銘言:
: aabbccdd 環狀排列有幾種排法呢
: 我的想法是7!/(2!2!2!2!)=315
: 但是解答卻是318
: 請問我這樣算有露算或哪裡有問題嗎
: 一直想不通
: 感謝!
不盡相異物的環狀排列
http://www.sec.ntnu.edu.tw/Monthly/95%28286-295%29/292-pdf/03.pdf
(2,2,2,2) = 2
2 的正因數 1 , 2
w_1 = 1
|S_1| = 8!/(2!)^4 - (8/2)! /[(2/2)!]^4 = 2520 - 24 = 2496
w_2 = 2
|S_2|= 4! / [1!]^4 = 24
排列數 = 2496 / 8 + 2*24/8 = 318
--
頭暈目眩的時候請試著起身反轉
如果這份悲痛讓妳痛不欲生
它也會終結別處的痛楚
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.240.32.250
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1419094162.A.1C6.html
→ XII : Burnside lemma即可,連結的文章寫得過於繁瑣... 12/21 01:22
→ a016258 : 推推推 12/21 22:24