魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 253912|回复: 30
打印 上一主题 下一主题

试解释三阶魔方4325亿亿个状态的由来 [复制链接]

Rank: 8Rank: 8

积分
18050
帖子
16478
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

跳转到指定楼层
1#
发表于 2009-1-20 12:00:15 |只看该作者 |正序浏览
三阶纯色魔方(指中心块的色片只有颜色,没有文字或图案,故显示不出它们就地旋转与否的那种魔方)的状态变化数多达 43 252 003 274 489 856 000,即约4.325×10^19,或约4325亿亿。

获得此数的计算式之一为 8!×12!×3^8×2^12 /(2×3×2)。此式有个重要约定:六个中心块固定不动(即魔方不做整体翻滚动作),作为角块、棱块位置变化和色向变化的参照物。也就是说,如果魔方整体旋滚一下,不产生新的花样。(有的计算法无此约定,答案不同,另有用途。)

算式的分子部分8!×12!×3^8×2^12 就是拆下角块、棱块后,仍在中心块组不拆、不动的条件下,随机组装角块、棱块时可能获得的状态数。分别解释如下:

8个角块在8个位置中的随机组装方式(暂时只看位置变化,不管角块的色向变化,色向问题接下去另算)共有 8!种;
12个棱块(暂时只论位置变化,不计色向变化,棱块的色向问题下面另算)在12个位置**有12!种随机组装方式;
每个角块就地可以有3种颜色取向的装法,随机组装时8个角块因色向变化引起的不同状态共有3^8种;
一个棱块就地有2种颜色取向,随机组装时12个棱块因色向变化造成的状态变化总数就是2^12 。

现在要问,经过转动魔方层的方法布排角块和棱块(即不是上述拆下角块、棱块随机组装的方法),“同样的”魔方,状态变化的总数为何是 8!×12!×3^8×2^12 /(2×3×2)?只需对算式的分母部分解释如下:

(8!×12!)/ 2 --上述的8个角块和12个棱块不同的位置变化总数到此要除以2的原因是,(8!×12!)这个数当然含有等价于单单互换两个块的排列方式,但是魔方转动的规律决定了现在无法单单互换两个块了,所以要除以2。也就是说,现在的变化不是上面那样地“随机”的了!

比如,头6个角块的布排方式有8×7×6×5×4×3种,第7和第8个角块面对2个空位,不再有2种排法了,要看当时头6个角块和12个棱块的布排情况如何,第7和第8个角块只能是两种布排之一,不可能是另一种。“选择”准则就是避免出现(如果复原起来,到最后)要单单互换两个块。
这样,当棱块的排列方式已经有12!时,8个角块的排列方式只有8×7×6×5×4×3×1×1。
或者,当角块已有8!种排列方式时,12个棱块只有12×11×10×9×8×7×6×5×4×3×1×1 种位置变化。
两种等价的说法都表明现在的角块、棱块的位置变化数为 (8!×12!)/ 2 ,不是那么随机的了!
这里只需除以2,不能除以4。因为,“不能单单交换两个块”是不论角块还是棱块的。看看PLL公式,可以看到:1、没有单单交换两个块的!但是,2、两两角块交换或两两棱块交换还是可以的,两个角块并两个棱块交换也是可以的。
至于空心魔方的“特殊情况”--“单单交换两个块”还是出现了,那是假象!须知,看不见的、但仍然顽强地起作用的中心块也有了变化。相对于参照物中心块而言,还是角块、棱块有了较复杂的变化,并非表观上的单单两个块交换了,看上去单单两块交换的说法不是相对于中心块而言的,却是相对于角块、棱块框架中的大部分块的状态而言的。偷换参照之后,人们容易产生误会了。

3^8 / 3 --由于魔方转动变化的规律,现在不可能单单改变一个角块的色向,所以要除以3。
现在是转魔方的方法,当头7个角块的色向确定后,第8个角块的色向只能取其三种色向之一,不能取其另两种色向。第8角取向的准则就是避免出现(如果复原起来,到最后)要单单改变一个角块的色向。
可见,转动魔方时8个角块的色向变化所引起的魔方花样变化数为3×3×3×3×3×3×3×1 ,同样不那么随机的了!
所以,一个正确魔方,复原态也好,转乱态也罢,保持各角块的位置不变之下,任选一个角块,你不可能用转动魔方的方法,就地改变所选角块的色向而保持其余7个角块的色向都不变。

2^12 / 2 --仿照关于“3^8 / 3 ”的解释,您自己说说看。

[ 本帖最后由 乌木 于 2009-6-11 21:41 编辑 ]
已有 2 人评分经验 收起 理由
ursace + 10 原创内容
kexin_xiao + 10 精品文章

总评分: 经验 + 20   查看全部评分

Rank: 2

积分
294
帖子
290
精华
0
UID
1287953
性别
兴趣爱好
速度
31#
发表于 2011-6-2 22:10:49 |只看该作者
好文章!!!!!!!

使用道具 举报

Rank: 2

积分
228
帖子
246
精华
0
UID
1243250
性别
保密
30#
发表于 2011-6-2 22:05:49 |只看该作者
好复杂啊。顶一个

使用道具 举报

Rank: 1

积分
30
帖子
30
精华
0
UID
1269562
性别
保密
29#
发表于 2011-5-29 23:22:06 |只看该作者
好高深…那么大的数字…

使用道具 举报

Rank: 1

积分
133
帖子
106
精华
0
UID
1283728
性别
28#
发表于 2011-5-29 22:20:50 |只看该作者
做上标记,留着慢慢看……

使用道具 举报

Rank: 4

积分
1236
帖子
1226
精华
0
UID
1298170
性别
保密

两年元老

27#
发表于 2011-5-29 16:47:51 |只看该作者
原帖由 zhy3729 于 2009-1-20 12:06 发表
好!! 我钟意 沙发先!

哦 了解一下数字 很大呀 4亿亿多

使用道具 举报

Rank: 2

积分
228
帖子
246
精华
0
UID
1243250
性别
保密
26#
发表于 2011-5-29 15:28:22 |只看该作者
lz辛苦。顶一下吧

使用道具 举报

Rank: 1

积分
10
帖子
10
精华
0
UID
102866
性别
保密
25#
发表于 2009-8-2 23:48:08 |只看该作者
太深奥了,我数学不好,看不懂

使用道具 举报

红魔

鎏篪 两个都是简体字。。

Rank: 4

积分
1780
帖子
1732
精华
0
UID
82750
性别
24#
发表于 2009-7-28 18:25:31 |只看该作者
一个人一辈子都不可能把所有状态玩遍……………太多了

使用道具 举报

红魔

千鸟

Rank: 4

积分
1802
帖子
1647
精华
0
UID
93233
性别

两年元老 四年元老

23#
发表于 2009-6-14 19:01:03 |只看该作者

回复 1# 的帖子

乌木老师数学真好!!!!作什么的

使用道具 举报

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

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

GMT+8, 2024-11-23 07:20

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部