小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。
他想用它们串成一圈作为手链,送给女朋友。
现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?
请你提交该整数。不要填写任何多余的内容或说明性的文字。
12个方格,从中选出3个,再从剩下的9个中选出4个,剩余的5个空格直接分给5颗黄色的。
因为可以随意转动,相当于位操作里面的右循环移位操作,上面的结果除12,因为有左右对称的情况,比如12点方向排一个红珊瑚,6点方向排一颗黄玛瑙,剩余的两侧就可以排成对称的形状,只看一侧,从5个里面选2个白珊瑚,再从剩余的3个里面选2个黄玛瑙,那么这样对称的形状有30种。
再考虑反转的情况,除2即可。
如下图: