楼主: joey0513

科学家证明魔方最小还原步数为20步 [复制链接]

E.T.

黄魔

Rank: 3 Rank: 3

积分: 742
帖子: 682
精华: 0
UID: 72785
性别: 保密
WCA ID: 2009HEYO01
兴趣爱好: 速度

11^#

发表于 2010-8-16 13:59:20 |只看该作者

第一次看到这个帖时，不是怎么相信。看到网上的媒体报道后，现在信了。

使用道具举报

yy1993628

入魔

积分: 5
帖子: 5
精华: 0
UID: 1271939
性别: 保密

12^#

发表于 2010-9-4 21:05:59 |只看该作者

真的吗那好刷皮哦~！

使用道具举报

lanyong

入魔

积分: 1
帖子: 1
精华: 0
UID: 1273487
性别: 保密

13^#

发表于 2010-9-13 16:18:49 |只看该作者

证明最少还原步数一思路

9月8日
关于魔方
前两天玩了下。
复原了一层。
后来研究了下。

有材料表明任意组合的3阶魔方可以在20步内复原。

我想到了一个采用逆向思维的方法的证明思路。

任意组合的3阶魔方可以在20步内复原的等价命题应该是：
3阶魔方可以在20步内形成所有的组合。

3阶魔方的组合总数已经被很多人用不同的方法进行了确认.我这里把它表示为Max.

那么我们要证明的是我们用20步，可以把这Max种可能组合方式完全表示出来。

f(0)=1;
f(1)=?

f(20)=?

Max=f(0)+f(1)+...+f(20);（p.s:在每步都不会重复（,即不产生相同的组合）的条件下）

括号中的0，1，2表示步数。

p.s:问题的关键这20步是否会产生相同的组合？如果有是否有办法可以计算出是多少。

这样上面的公式应该修正为:

Max=f(0)+f(1)+...+f(20)-n;
n为存在的相同组合。

p.s2:一定会有相同的组合，关键怎么样能判断出着20步，每步都能产生不重复的组合。

使用道具举报