小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。
他想用它們串成一圈作為手鍊,送給女朋友。
現在小明想知道:如果考慮手鍊可以隨意轉動或翻轉,一共有多少不同的組合樣式?
請你輸出該整數。不要輸出任何多餘的內容或說明性的文字。
12!/(3!*4!*5!12)=2310種,這是不考慮可以翻轉的答案。
若考慮翻轉需要求出那些左右對稱的情況,將1個a,1個c兩邊都隔5個,剩下2個a,4個b,4個c,兩邊對稱,即將abbcc排列,共5!/(22)=30種。
所以最終結果是30+(2310-30)/2=1170。
def
jc(x)
:if x ==1:
return
1return jc(x-1)
*xa1 = jc(12)
//(jc(3)
*jc(4)
*jc(5)
*12)print(30
+(a1-30)
//2)
藍橋杯2015初賽 手鍊樣式
小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。他想用它們串成一圈作為手鍊,送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉,一共有多少不同的組合樣式?輸出請你輸出該整數。不要輸出任何多餘的內容或說明性的文字 思路 1.將珠子抽象成字元,然後使用c 中的下乙個排列函式來求排列 2.由於手鍊可以任...
藍橋杯2015初賽 手鍊樣式
題目描述 小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。他想用它們串成一圈作為手鍊,送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉,一共有多少不同的組合樣式?輸出請你輸出該整數。不要輸出任何多餘的內容或說明性的文字。思想 include include include include inc...
藍橋杯第六屆省賽 手鍊樣式
手鍊樣式 小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。他想用它們串成一圈作為手鍊,送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉,一共可以有多少不同的組合樣式呢?全排列,對每種情況轉動,翻轉檢測 include include include include include using n...