蓝桥杯 手链样式 排列组合


手链样式

小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。
他想用它们串成一圈作为手链,送给女朋友。
现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?

请你提交该整数。不要填写任何多余的内容或说明性的文字。

12个方格,从中选出3个,再从剩下的9个中选出4个,剩余的5个空格直接分给5颗黄色的。

因为可以随意转动,相当于位操作里面的右循环移位操作,上面的结果除12,因为有左右对称的情况,比如12点方向排一个红珊瑚,6点方向排一颗黄玛瑙,剩余的两侧就可以排成对称的形状,只看一侧,从5个里面选2个白珊瑚,再从剩余的3个里面选2个黄玛瑙,那么这样对称的形状有30种。

再考虑反转的情况,除2即可。

如下图:



免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM