数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 35019|回复: 56

用四种颜色的珠子穿 6 个一串的珠串,有几种不同的穿法?

[复制链接]
发表于 2016-10-11 09:06 | 显示全部楼层 |阅读模式
有四种颜色的珠子足够多,用它们穿 6 个一串的珠串。这 6 个珠子可以是同一种色,也可以两种色,三种色,四种色。问有多少种不同的穿法?

注意,一串珠子的两端不分头尾,如果把珠串倒置 180 度就跟另一条珠串完全一样的话,那它们算是同一种穿法。
发表于 2016-10-11 09:27 | 显示全部楼层
共有84种不同的穿法
 楼主| 发表于 2016-10-11 09:38 | 显示全部楼层
本帖最后由 天山草 于 2016-10-11 10:19 编辑

84 种不止吧?见下图,即有24×4=96 种,这还只是部分穿法。
书上的答案是 2080 种,据说是数学家伯恩赛德(Burnside)研究了这类问题,他用的是置换群的方法。我想别的方法也应该能行吧。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2016-10-11 14:54 | 显示全部楼层
在不考虑转置180度会重复问题,有4的6次方=4096个,并且这4096个方法各不相同。现在加上楼主注意项里面的条件,大部分会重复一次,现在只需考虑这4096个里面有多少个转置之后与其他的都不相同。只有像123321,  112211  ,222222,...这些结构对称的在这4096个里面只出现一个,结构对称数量计算可以只考虑三个珠子,就有4的三次方=64个。所以重复的就是4096-64=4032个,最后就是4032/2+64=2080个

点评

是的。解释的基本清楚。只是结构对称的数量为什么只考虑 3 个珠子呢?  发表于 2016-10-11 19:34
发表于 2016-10-12 16:16 | 显示全部楼层
天山草 发表于 2016-10-11 09:38
84 种不止吧?见下图,即有24×4=96 种,这还只是部分穿法。
书上的答案是 2080 种,据说是数学家伯恩赛德 ...


好象没有24种,请楼主能否给出24种的排列法?

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
 楼主| 发表于 2016-10-12 17:09 | 显示全部楼层
王守恩 发表于 2016-10-12 16:16
好象没有24种,请楼主能否给出24种的排列法?

用 1,2,3,4 表示四种颜色,当最左边两个珠子都是 1 号颜色时,穿法有 24 种,如下图:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

点评

谢谢天山草先生!我好象找到感觉:m颗珠n种颜色均有解。  发表于 2016-10-12 20:29
发表于 2016-10-12 19:55 | 显示全部楼层
天山草 发表于 2016-10-12 17:09
用 1,2,3,4 表示四种颜色,当最左边两个珠子都是 1 号颜色时,穿法有 24 种,如下图:

左4与左2同。(与颜色1不相邻的都是4)
左5与左3同。(与颜色1不相邻的都是2)
左6与左1同。(与颜色1不相邻的都是3)
左10与左1同。
左12与左2同。
右6与左2同。
右10与左3同。
右12与左1同。
漏121314。
发表于 2016-10-12 23:14 | 显示全部楼层
已知:不等腰直角三角形的周长和等腰直角三角形的周长相等,求证:等腰直角三角形的面积大于不等腰直角三角形的面积,这个命题是错误
发表于 2016-10-12 23:14 | 显示全部楼层
已知:不等腰直角三角形的周长和等腰直角三角形的周长相等,求证:等腰直角三角形的面积大于不等腰直角三角形的面积,这个命题是错误
发表于 2016-10-13 05:40 | 显示全部楼层
在周长相等的情况下,等腰直角三角形面积大于不等腰直角三角形面积。这个命题是正确的。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-5-16 10:01 , Processed in 0.129659 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表