24小时热门版块排行榜    

CyRhmU.jpeg
南方科技大学公共卫生及应急管理学院2026级博士研究生招生报考通知(长期有效)
查看: 1046  |  回复: 5

math2000

铁杆木虫 (职业作家)

[求助] 求教一个近世代数题--洗牌问题

设按顺序排列的13张牌
A 2  3  4  5  6  7  8  9  10  J Q K
经过两次洗牌后的顺序变为
6 3  8  K A 4  Q J 5  7  2  9  10

求A 2  3  4  5  6  7  8  9  10  J Q K经过一次洗牌后的顺序
希望能给出一般解法
谢谢
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
math2000: 金币+3, ★★★很有帮助, 能给出这种问题的一般解法吗?即知道phi^2,怎么求phi。谢谢 2013-08-01 16:21:25
楼主,你好, 我觉得你想要找的洗牌不存在. 请检查下面论述,看是否合理.

设一次洗牌得到的置换为 phi. 那么phi^2 写成循环分解为
phi^2 = (A 6 4 K 10 7 Q 9 5) (2 3 8 J).
一个循环长 9, 另一个长4. 因此phi^2的阶为36, 即 4 和9的最小公倍数.

如果 phi 的循环长度为 a1, a2, ..., ak, 其中ai为正整数, 且和为13. 那么
phi 的阶为 a1, a2, ..., ak 的最小公倍数.  但是, phi^2 的阶整除 phi的阶, 因此 a_i 可以取的值只限于:
1,2,3,4,6,9,12.  要想平方生成长度为9+4的循环, 只有一种可能: phi本身也是9+4循环.

然而, 4 循环的平方是二阶的, 比如 ( A 2 3 4)^2 = (A 3)(2 4), 绝对不会得到 (2 3 8 J).

请楼主看看是否抄错题目了, 或是有人跟你开了玩笑哦.
We_must_know. We_will_know.
2楼2013-07-31 00:21:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yangrui123

金虫 (小有名气)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
math2000: 金币+2, 有帮助, 谢谢--能给出这种问题的一般解法吗? 2013-08-01 16:20:29
这个题目好像有问题,你看看是不是哪抄错了 其实这是一个简单的置换问题
乐观,自信,爱是我的生活态度,也希望以此能都影响大家
3楼2013-07-31 10:31:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

obely

新虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
这个题目应该是有问题的吧?
4楼2013-08-01 11:30:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

958719212

新虫 (初入文坛)

貌似洗牌也有两种方法吧,一种是置换一类的,还有一种是没有规律的将牌分成两碟然后左一张一右张交叉洗牌,你说的会不会是后一种啊,如果是前一种题目就有点问题啊,如果事后一种那就更难找到答案了啊,因为没有什么规律的啊!
5楼2013-08-04 12:38:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tai-800

新虫 (小有名气)

引用回帖:
5楼: Originally posted by 958719212 at 2013-08-04 12:38:20
貌似洗牌也有两种方法吧,一种是置换一类的,还有一种是没有规律的将牌分成两碟然后左一张一右张交叉洗牌,你说的会不会是后一种啊,如果是前一种题目就有点问题啊,如果事后一种那就更难找到答案了啊,因为没有什么 ...

恩刚学群论的时候考虑过交叉洗牌的问题然后试图找出对应的那个置换群,但一下子看不到什么规律
6楼2014-07-05 19:37:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 math2000 的主题更新
信息提示
请填处理意见