查看: 93994|回复: 10

一个小问题 [复制链接]

wxxxx2000

白魔

Rank: 1

积分: 26
帖子: 12
精华: 0
UID: 65933
性别: 保密

电梯直达

1^#

发表于 2010-2-26 14:55:05 |只看该作者 |倒序浏览

假设将魔方拆开，然后随机将每块安装上，那么请问最多需要将几块（棱或角）改变方位才可以使魔方还原？请注意是问的最多。

收藏0

使用道具举报

yaorendechong

红魔

Rank: 4

积分: 1031
帖子: 757
精华: 0
UID: 87948
性别: 保密

2^#

发表于 2010-2-26 14:56:11 |只看该作者

1快把.................

敬请期待...........

使用道具举报

wxxxx2000

白魔

Rank: 1

积分: 26
帖子: 12
精华: 0
UID: 65933
性别: 保密

3^#

发表于 2010-2-26 15:05:14 |只看该作者

似乎并不影响c+f，要是一个棱和一个角方位错了，答案至少是两个。

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 3923
帖子: 2556
精华: 6
UID: 15558
性别: 保密
WCA ID: 2008CHEN27
兴趣爱好: 理论

4^#

发表于 2010-2-26 15:08:21 |只看该作者

答案是3个。三阶魔方装错的状态分为三种：
1、角块的方向错误：即一般的三阶魔方任何一个角块原地转了120度后都将变得不可还原
2、棱块的方向错误：即一般的三阶魔方任何一个棱块原地翻转180度后都将变得不可还原
3、棱、角块位置错误：只交换一对棱块或只交换一对角块都将使得魔方不可还原

解决上面办法的方法很简单。。。将魔方某两个角块以及一个棱块拆下来，必然可以找到一种放回去的方法使得魔方可以被还原。。。所以答案是三块。。。

使用道具举报

耗子哥哥

铜魔

豆頁号虎正攵三台豸巳

Rank: 8 Rank: 8

积分: 8224
帖子: 4835
精华: 10
UID: 100000
性别: 男
居住地: 丰台区

5^#

发表于 2010-2-26 15:09:56 |只看该作者

最多三块，两角一棱，可能是方向错或位置错。

点这里，我的经验就能增加1点：http://bbs.mf8-china.com/viewthread.php?tid=64324&page=7&authorid=104435
诺大的北京，容不下一个平静的魔方！
不让人说话的发言人和组织者代表什么样的团体？
魔方吧出过公众人物、前见习版主、商人老爸、带头大哥、发言人、走狼、变成壳、白魔代表。对了，还有一个自封无耻小人的。

使用道具举报

臭虫

世界纪录嘉宾

寻找一个故事

Rank: 8 Rank: 8

积分: 7029
帖子: 1521
精华: 9
UID: 4081

6^#

发表于 2010-2-26 15:11:59 |只看该作者

有没拆中心块....?

寻找一个故事
QQ：118077465
微博名称：臭虫mf
http://u.youku.com/user_show/uid_%e8%87%ad%e8%99%abbug

使用道具举报

乌木

魔方贵宾

Rank: 8 Rank: 8

积分: 18020
帖子: 16459
精华: 9
UID: 449
性别: 男

7^#

发表于 2010-2-26 15:17:25 |只看该作者

还有一些条件是，中心块不拆，而且是纯色三阶魔方（中心块自转与否看不出）。
这样随机组装角块和棱块的话可能正确（即可用转魔方的方法复原），也可能错误（即无法用转魔方的方法复原），错误的概率比正确的大。
错装情况用转魔方的方法可以归结为三类：
要单单交换两个块（无论角块还是棱块，且两者可以互相转换）；
要单单翻一个角块（也可以转移）；
要单单翻一个棱块（也可以转移）。

既然题目要问最多可以错装几个块，那么，我可以不让三种错误集中于最少的块数身上，而是让三种错装分别转移在四个块身上－－其中位置错误的两个块要么是两个角块，要么是两个棱块，不可能两者都有。否则就不算错误了－－PLL中多的是两角两棱交换的情况，都是正确态。

如果三种错误都有，但问最少可以集中于几个块？显然，答案是三块－－一个角块两个棱块或者一个棱块两个角块。

使用道具举报