蓝桥 手链样式

最新推荐文章于 2023-02-10 09:09:29 发布
原创 最新推荐文章于 2023-02-10 09:09:29 发布 · 695 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥 #数学

本文介绍了一个有趣的问题：如何计算由不同颜色珠子组成的手链在考虑旋转和翻转后的独特组合数量。通过数学方法，给出了具体计算过程及答案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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


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


1170

数学做法：参考文档点击打开链接

                    

12！/（3！*4！*5！*12）=2310种，这是不考虑可以翻转的答案。
若考虑翻转需要求出那些左右对称的情况，将1个A1个C两边都隔5个，剩下2个A4个B4个C，两边对称，即将ABBCC排列，共5！/（2*2）=30种。
所以最终结果是30+（2310-30）/2=1170。

（六省）蓝桥真题 手链样式
Lesel的博客
02-26 513
手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 请你提交该整数。不要填写任何多余的内容或说明性的文字。 圆（环）排列：围成一个圆，圆旋转一下就是同一个排列。因此从n个中取r个的圆排列数为 项链排列：项链是立体的，存在翻转的情况，项链排列数为 但是翻转对于左...
2015第6届蓝桥杯A组第7题 手链样式 题解
不行不至
03-07 3345
题目： 手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 请你提交该整数。不要填写任何多余的内容或说明性的文字。 思路1： DFS；递归深度为12（一共的位置），每个位置能选到的种类数为3：红珊瑚、白珊瑚、黄玛瑙；递归出口为要选择的位置到头了，全都选满； ...
蓝桥杯 手链样式 (枚举)
sunlanchang的博客
03-29 899
description 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ solution 手链可以转动，所以存储时将字符串加倍，这样就可以找到转动后的情况。 手链可以翻转，所以再存储一下加倍后的字符串的reverse的字符串。 枚举方法，直接next_permut...
蓝桥杯 手链样式 枚举
GTMer的专栏
03-18 3032
看到网上有人用的手算解法，还有相关论文。(⊙o⊙)…还是枚举适合我，节约脑力。 思路大概就是： 1、手链可以转动，所以存储时将字符串加倍，这样就可以找到转动后的情况。 2、手链可以翻转，所以再存储一下reverse的字符串。 3、枚举方法，直接next_permutation，简单粗暴。 #include #include #include #include using
手链样式 --蓝桥杯
追随梦想，实现梦想
03-18 3691
手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 请你提交该整数。不要填写任何多余的内容或说明性的文字。 1170 看了好多篇网上的解法，也看到了许多不同的答案，目前说一下感觉比较靠谱的解法（具体的理论支持见链接，点击打开链接） 使用用数学方法计算
蓝桥2015年省赛A组题目题解
03-20 285
文章目录填空题方程整数解星系炸弹奇妙的数字格子中的输出九数组分数牌型种数手链样式编程题饮料换购垒骰子灾后重建 填空题 方程整数解 正确答案: 10 18 24 #include <cstdio> #include <cmath> using namespace std; int main() { int n; while(~scanf("%d",&n)) { int t = sqrt(n); int ok = 0;
2015年蓝桥杯C/C++A组第七题 手链样式
zhaohaibo的博客
03-30 1542
手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 请你提交该整数。不要填写任何多余的内容或说明性的文字。 #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;string...
蓝桥杯 手链样式(暴力)
Rain
04-05 1854
手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 分析： 暴力加点技巧，已经string的运用 #include using namespace std; typedef long long ll; int rem[3] = {3, 4,
手链样式
weixin_30346033的博客
03-23 95
小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 注意下面查找字串和全排列的操作，这里需要注意 string s, s.find(*iter) != s.end() 会报错 而且还不能用 auto 定义变量，emmm 所以要学会如何定义迭代器 , 对于 vector 可以这样定义...
第六届 蓝桥杯 第七题 手链样式 枚举 暴力 解题报告
小夥的博客
03-19 4094
手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 请你提交该整数。不要填写任何多余的内容或说明性的文字。 思路：由于可以翻转，那么将其扩大两倍，例如abcd,bcdabcda(中找abcd) 能找到就是一种情况 vector的用法： h
第六届蓝桥杯A组C/C++ 第七题 手链样式
wugufeng0220的专栏
04-13 4110
小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。简单的排列组合，我在前两场的比赛中都出了排列组合的题（数三角形），有心的童鞋应该好好看看组合数学。这道题的思路是如果把所有的玛瑙看做不同的话应该用(3+4+5)！种，再除掉重复的
【手链样式】第六届蓝桥杯省赛 【C++描述，全排列】
热门推荐
KI的博客
08-01 8万+
小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？
手链
u013625642的专栏
02-10 1371
有个庙小，但有名，因为供奉着据说是佛的手链。 　　法师有七个弟子，日日诵经念佛，都有些欢喜、慈悲。 　　一日，这串佛的手链不见了。这是个大事，而且，供奉手链的地方非外人能进入。 　　于是，法师说了，你们谁拿了手链，只要放回原处，我不追究，佛也不怪。 　　七天过去了，手链并没有放回来。 　　法师又说了，谁拿了手链，只要承认了，这串手链就是谁的，谁还可以继承他的衣钵。 　　七天过去了，依然
【23不怎么懂】蓝桥杯之手链样式（填空题）
weixin_46021869的博客
02-02 409
问题描述：手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 参考答案：1170 分析 可以随意转动表面这个手链是一个圈圈，是一个圆，旋转的情况相当于同一种情况。 可以随意翻转，排除一些对称的情况？？ #include <iostream> #includ...
蓝桥杯2015年第六届C/C++省赛A组第七题-手链样式
hero_th的博客
04-04 374
题目描述 源代码 这道题在第六届只在C组出现了，java组没有 因为C++有stl库函数next_permutation可以非常方便的帮助解题，要不然就非常的麻烦 思路: 这道题非常有限制的一点就是： 手链可以随意转动或翻转 这就导致像我这种理解能力不强的人，要正确的理解题意感觉非常困难 首先我们构建一个string类，将珊瑚用 AAABBBBCCCCC 替换存放在string中 首先我们理解第一个词，转动-----手链是一个环，所以说呢，我们先放第一个简单的情况进行类比 第一种情况就是 AAAB
【等价类计数】（2015）第六届蓝桥杯省赛 C/C++ A组 题解（第七题）
荷叶田田
03-25 690
第七题题目手链样式小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。思路分析     这是数论中的等价类计数问题，本题中的珊瑚相当于“项链”，只可旋转，不可翻转。而本题中的黄玛瑙相当于“手镯”，既可以旋转，又可以翻转。    举个例子...
2015蓝桥杯C++A:手链样式（圆排列和环排列）
gl620321的博客
03-24 724
七、题目：手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 思路分析： 读题后会发现这是一个圆排列和环排列的问题。需要去除重复 这个题首先一定要理解题意，转动和翻转是个什么意思。 转动就是我们所得到的的排列是个环，即起点不固定，具体点说即使1234和2341是一种方式（...
1254: [蓝桥杯2015初赛]手链样式
菜瓜变菜鸟
07-24 1083
题目描述 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共有多少不同的组合样式？ 输出 请你输出该整数。不要输出任何多余的内容或说明性的文字。 我们知道圆排列就是在直排列后再除以排列的个数 那么我们先来看看直排列该怎么排列 首先，我们给3个红珊瑚进行排列，也就是C3 12， 然后再给4白珊瑚排列，也就是C4 9 最后剩下的5个空缺就留给黄玛瑙了 因为种类只有三种，所以我们在进行某一种珊瑚排序的时候，不需要考虑顺序。 所
蓝桥杯2015初赛]手链样式
wetqadsg的博客
02-10 179
而对称的方案我们可以观察到中间的两个（可以说处于对称轴上的）必然是A和C（因为A、C个数为奇数，而B为偶数，若B再对称轴那么项链肯定不对称），故项链的一边一定是ABBCC，把ABBCC排列组合以下就能算出对称的方案数。而右图 从左边算方案是AACCCBBBCCA，而从右边算是AACCBBBBCCCAA，因为项链可以左右翻转，因此这两种情况被重复计数，但其实是同一种方案。最后结果为：不对称方案数+对称方案数=1140+30=1170。不对称方案数=（2310-对称的方案数30）/2=1140。
蓝桥无线上网卡驱动安装指南
蓝桥无线上网卡驱动程序是一款软件，它允许操作系统正确识别并使用蓝桥品牌的无线网卡设备。该驱动程序的安装对于确保无线上网卡可以正常工作至关重要。以下是对标题、描述和标签中所涉及知识点的详细说明： 1. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值