小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。
他想用它们串成一圈作为手链,送给女朋友。
现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式?
请你输出该整数。不要输出任何多余的内容或说明性的文字。
代码public class Main {
public static void main(String[] args) {
//C12 3*C9 4
int s1=1;
for(int i=1;i<=12;i++){
s1=s1*i;
}
int s2=1;
for(int i=1;i<=9;i++){
s2=s2*i;
}
int sum=(s1/(6*s2))*(s2/(24*120));
//对称情况 C5 2*C3 2
int k=(120/(2*6))*(6/2);
sum=(sum/12-k)/2+k;
System.out.println(sum);
}
}
结果
1170


![[蓝桥杯2015初赛]手链样式-JAVA [蓝桥杯2015初赛]手链样式-JAVA](http://www.mshxw.com/aiimages/31/694237.png)
