藍橋杯 2015初賽 手鍊樣式

2021-10-09 00:02:18 字數 515 閱讀 7903

小明有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...