zoukankan      html  css  js  c++  java
  • 蓝桥杯 手链样式 排列组合

    手链样式

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

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

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

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

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

    如下图:


  • 相关阅读:
    GET和POST区别
    es索引介绍
    前端 用法记录
    axios 使用
    react技巧 学习
    vuex 学习笔记
    fetch 学习笔记
    react-router 4.0 学习笔记
    react 学习笔记2
    react 学习笔记
  • 原文地址:https://www.cnblogs.com/lemonbiscuit/p/7776008.html
Copyright © 2011-2022 走看看