- 最后登录
- 2020-4-26
- 在线时间
- 1819 小时
- 阅读权限
- 70
- 注册时间
- 2005-6-29
- 积分
- 5924
- 帖子
- 3936
- 精华
- 0
- UID
- 1290
- 兴趣爱好
- 结构
理论
 
- 积分
- 5924
- 帖子
- 3936
- 精华
- 0
- UID
- 1290
- 兴趣爱好
- 结构
理论
|
回楼上乌木先生:
是可以把棱、角块一起考虑的,此时表层转动90°意味着发生了两个不相交的 4-轮换,这是一个偶置换,所以块位置的状态只可能是偶排列(棱角一起考虑),
而仅仅只有两块对换是奇排列,所以是不可能出现的啦!
答楼主问:
原帖由 lsx 于 2009-4-26 16:49 发表 
于是证题可以简化为:『有n个元素,各有自己的位置,试证明经过奇数次置换后不可能恢复到初始状态』
你知道奇排列和偶排列的定义吗?(就是利用逆序对的个数啊)
从初始状态出发,经过奇数次置换(我估计楼主说的置换就是对换吧)会变成奇排列,而初始状态是偶排列,所以不可能恢复了。 |
|