1254: [蓝桥杯2015初赛]手链样式 |
您所在的位置:网站首页 › 红珊瑚手链好吗 › 1254: [蓝桥杯2015初赛]手链样式 |
题目描述 小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。 现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式? 输出 请你输出该整数。不要输出任何多余的内容或说明性的文字。 我们知道圆排列就是在直排列后再除以排列的个数 那么我们先来看看直排列该怎么排列 首先,我们给3个红珊瑚进行排列,也就是C3 12, 然后再给4白珊瑚排列,也就是C4 9 最后剩下的5个空缺就留给黄玛瑙了 因为种类只有三种,所以我们在进行某一种珊瑚排序的时候,不需要考虑顺序。 所以直排的方案树是27720,但是我们进行的是圆排,所以我们还要除以12,结果为2310 但是,我们要考虑一下了,第二步里面我们将所有得方案数都给除以了2,但是,实际情况却不是这样得,我们发现 在对称情况里,他们得每一种情况都是唯一得,不存在两种满足翻转180得情况 所得得是所有得对称得情况下得方案数。 最终得结果为,1155 + 30 / 2 = 1170 或者写为,(2310 - 30) / 2 + 30 = 1170 法二 用计算机编程思想 #include #include #include #include using namespace std; int main(){ string s = "aaabbbbccccc"; vector v; int res = 0; do{ int i = 0; for ( ;i |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |