題目
小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。
他想用它們串成一圈作爲手鍊,送給女朋友。
現在小明想知道:如果考慮手鍊可以隨意轉動或翻轉,一共可以有多少不同的組合樣式呢?
請你提交該整數。不要填寫任何多餘的內容或說明性的文字。
思路
12個方格,從中選出3個,再從剩下的9箇中選出4個,剩餘的5個空格直接分給5顆黃色的。
因爲可以隨意轉動,相當於位操作裏面的右循環移位操作,上面的結果除12,因爲有左右對稱的情況,比如12點方向排一個紅珊瑚,6點方向排一顆黃瑪瑙,剩餘的兩側就可以排成對稱的形狀,只看一側,從5個裏面選2個白珊瑚,再從剩餘的3個裏面選2個黃瑪瑙,那麼這樣對稱的形狀有30種。
再考慮反轉的情況,除2即可。