| 查看: 1156 | 回复: 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经过一次洗牌后的顺序 希望能给出一般解法 谢谢 |
回复此楼» 猜你喜欢
一志愿鲁东大学071000生物学学硕初试分数276求调剂
已经有30人回复
-
327求调剂
已经有25人回复
-
药学求调剂
已经有11人回复
-
求调剂
已经有12人回复
-
通信工程求调剂！！！
已经有4人回复
-
材料工程085601，270求调剂
已经有46人回复
-
药学305求调剂
已经有5人回复
-
一志愿211，化学310分，本科重点双非，求调剂
已经有24人回复
-
272分材料子求调剂
已经有54人回复
-
085500求调剂材料
已经有11人回复
hank612
至尊木虫 (著名写手)
- 数学EPI: 14
- 应助: 225 (大学生)
- 金币: 14270.6
- 散金: 1055
- 红花: 95
- 帖子: 1526
- 在线: 1375.8小时
- 虫号: 2530333
- 注册: 2013-07-03
- 性别: GG
- 专业: 理论和计算化学
【答案】应助回帖
★ ★ ★
感谢参与，应助指数 +1
math2000: 金币+3, ★★★很有帮助, 能给出这种问题的一般解法吗？即知道phi^2，怎么求phi。谢谢 2013-08-01 16:21:25
感谢参与，应助指数 +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). 请楼主看看是否抄错题目了, 或是有人跟你开了玩笑哦. |
2楼2013-07-31 00:21:54
yangrui123
金虫 (小有名气)
- 应助: 26 (小学生)
- 金币: 589.3
- 红花: 1
- 帖子: 173
- 在线: 110.4小时
- 虫号: 2214981
- 注册: 2012-12-30
- 性别: GG
- 专业: 拓扑学
3楼2013-07-31 10:31:57
4楼2013-08-01 11:30:35
5楼2013-08-04 12:38:20
恩刚学群论的时候考虑过交叉洗牌的问题然后试图找出对应的那个置换群，但一下子看不到什么规律 6楼2014-07-05 19:37:44
20