藍橋杯-手鍊樣式 排列組合

題目

小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。
他想用它們串成一圈作爲手鍊,送給女朋友。
現在小明想知道:如果考慮手鍊可以隨意轉動或翻轉,一共可以有多少不同的組合樣式呢?
請你提交該整數。不要填寫任何多餘的內容或說明性的文字。

思路

12個方格,從中選出3個,再從剩下的9箇中選出4個,剩餘的5個空格直接分給5顆黃色的。

因爲可以隨意轉動,相當於位操作裏面的右循環移位操作,上面的結果除12,因爲有左右對稱的情況,比如12點方向排一個紅珊瑚,6點方向排一顆黃瑪瑙,剩餘的兩側就可以排成對稱的形狀,只看一側,從5個裏面選2個白珊瑚,再從剩餘的3個裏面選2個黃瑪瑙,那麼這樣對稱的形狀有30種。

再考慮反轉的情況,除2即可。

如下圖:
在這裏插入圖片描述
轉載自https://www.cnblogs.com/lemonbiscuit/p/7776008.html

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章