魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: lsx
打印 上一主题 下一主题

请教:如何证明三阶魔方不可能发生2对换? [复制链接]

透魔

有空了学学4D二阶

Rank: 6Rank: 6

积分
5924
帖子
3936
精华
0
UID
1290
兴趣爱好
结构
理论

魔方破解达人 八年元老

1#
发表于 2009-4-13 14:32:46 |显示全部楼层
这个问题都被问了好多遍了

13、14楼的回答很好!

使用道具 举报

透魔

有空了学学4D二阶

Rank: 6Rank: 6

积分
5924
帖子
3936
精华
0
UID
1290
兴趣爱好
结构
理论

魔方破解达人 八年元老

2#
发表于 2009-4-27 12:55:27 |显示全部楼层
回楼上乌木先生:
是可以把棱、角块一起考虑的,此时表层转动90°意味着发生了两个不相交的 4-轮换,这是一个偶置换,所以块位置的状态只可能是偶排列(棱角一起考虑),
而仅仅只有两块对换是奇排列,所以是不可能出现的啦!


答楼主问:
原帖由 lsx 于 2009-4-26 16:49 发表
于是证题可以简化为:『有n个元素,各有自己的位置,试证明经过奇数次置换后不可能恢复到初始状态』


你知道奇排列和偶排列的定义吗?(就是利用逆序对的个数啊)

从初始状态出发,经过奇数次置换(我估计楼主说的置换就是对换吧)会变成奇排列,而初始状态是偶排列,所以不可能恢复了。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-18 07:32

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部