关于魔方的数学问题

今天突然想到的

若A表示魔方所有外观的集合,
则可知道这个集合共有6!8!12!个元素,而且对旋转魔方这一“加法”封闭(不过不满足交换率)
所以这是一个有限元的群,而且有一个10个元素的基

我想问的是
有没有人研究过这个群,这个群有没有名字
还有,有没有什么方法把这个群扩展为一个环
拜托
算我问错了

什么人研究过
叫什么名字
有没有什么已知的方法,怎样的

好像有关数字都是错的
不过我要问的问题还是没有变

魔方别看只有26个小方块,变化可真是不少,魔方总的变化数为8!*3^8*12!*2^12/(3*2*2)=43252003274489856000种或者约等于4.3·10^19。如果你一秒可以转3下魔方,不计重复,你也需要转4542亿年,才可以转出魔方所有的变化,这个数字是目前估算宇宙年龄的大约30倍。

三阶魔方总变化数的道理是这样:六个中心块定好朝向后,就构成了一个坐标系,在这个坐标系里,8个角色块全排列8!,而每个角色块又有3种朝向,所以是8!*38,12个棱色块全排列每个有2种朝向是12!*212,这样相乘就是分子,而分母上3*2*2的意义是,保持其他色块不动,不可以单独改变一个角色块朝向(对应3),单独改变一个棱色块朝向(对应2),和单独交换一对棱色块或一对角色块的位置(对应另一个2)。至于为什么,我建议大家自己先想想,我初步写了一些,你可以到这里看看。

由此可见,这么多变化用很短时间变回六面同色不是很简单的。不过世界上最快的人7.08秒就可以还原一个魔方(记录创造于2008年7月12日的 捷克公开赛),记录保持者是来自荷兰的Erik Akkersdijk。

那些人为什么会这么快呢?因为他能记住好多的魔方算法,或者也有叫魔方公式的,世界上顶尖的选手,据说可以记住600多个算法。我们这里介绍的入门魔方解法,涉及的算法很少而且都很简单, 只要学会,每个人都可以轻松得学会玩魔方的。

在开始之前,让我们来看看魔方的基本构造,魔方六面的中心块的相对位置是固定的,这个你拆过魔方就会知道,我敢保证在你照后面的方法开始拧来拧去的时候,很容易就忘记前后左右开始是什么颜色,这样就拧乱了。所以你开始一定要定好一个你喜欢的朝向。在这里我选蓝色做为顶面,绿色为底面,红色前面,橙色后面,白色左面,黄色右面。 当然你可能贴纸贴的就跟我不一样,魔方六面贴纸应该有5*3!=30种贴法吧,为啥呢?因为假如你指定蓝面为顶面,那么底面就应该有5种选择,还剩下4面构成一个环,这个环去除了旋转对称共有3!种贴法,对吧:)

我又要发一通大道理了,如果急着要看算法可以先跳过哈:)

首先我们观察1,2两种情况,在这两种情况里,3个未对好的块在旋转意义下是处于相同的位置的,对吧。这是他们一个特点。绿色在每个角有3种朝向,如果我们对4角进行标记,不妨把1情况叫做(1113从右上角开始标号),2情况叫做(2223),括号里的3就代表绿色块已经在顶面了,3情况(1233),4情况(2133),5情况(1323),6情况(1212),7情况(2112),你有没有发现一些规律呢?括号里数字的和一定是3的整数倍!为啥非得是3的整数倍?建议你去看看一开始的魔方总变化数道理,那里面证明了角块朝向的角度和应该是360度的整数倍。这个限制,决定了我们只能有8种情况。
这个问题真是不特别简单,首先,我们出个题啊,要是魔方顶面4个角位置可以标号1、2、3,就像上面一样可以标成是(1113)(1233)等等,去除旋转后相同的情况,共有多少种标法?

如果不去除旋转相同,那么4个角就是可以区分的,这个答案很简单就是3^4=81种情况,对吧,但是如果去除旋转相同,就 比较复杂了,比如1113和3111是同一种标法,只是魔方顶面转了90度而已,你可以自己先想想这个题。

这是个组合数学的经典问题,叫做Necklace problem(就是用几种颜色的珠子穿项链),或者叫做polya定理,如果有兴趣也可以到这里看看,不过我还是推荐你先自己想一下,这里面的公式会一下子让你很faint,如果你对“欧拉数”之类的概念不熟或根本没听说过的话。

我们这种情况不用mathworld里面的那个公式,枚举法就可以啦:)不过要想的周密一点,答案是24种,我验算了和那个恐怖公式给出的答案一样。而在这24种里,4个数字的"和"被3除的余数,应该是平均分配给0,1,2吧,这个我没有证明,呵呵,这样被3整除的应该就有8个了吧。就是 对好+这7种:

谢谢~

参考资料:http://www.rubik.com.cn/

温馨提示:答案为网友推荐,仅供参考
第1个回答  2008-08-29
魔方别看只有26个小方块,变化可真是不少,魔方总的变化数为8!*3^8*12!*2^12/(3*2*2)=43252003274489856000种或者约等于4.3·10^19。如果你一秒可以转3下魔方,不计重复,你也需要转4542亿年,才可以转出魔方所有的变化,这个数字是目前估算宇宙年龄的大约30倍。

三阶魔方总变化数的道理是这样:六个中心块定好朝向后,就构成了一个坐标系,在这个坐标系里,8个角色块全排列8!,而每个角色块又有3种朝向,所以是8!*38,12个棱色块全排列每个有2种朝向是12!*212,这样相乘就是分子,而分母上3*2*2的意义是,保持其他色块不动,不可以单独改变一个角色块朝向(对应3),单独改变一个棱色块朝向(对应2),和单独交换一对棱色块或一对角色块的位置(对应另一个2)。至于为什么,我建议大家自己先想想,我初步写了一些,你可以到这里看看。

由此可见,这么多变化用很短时间变回六面同色不是很简单的。不过世界上最快的人7.08秒就可以还原一个魔方(记录创造于2008年7月12日的 捷克公开赛),记录保持者是来自荷兰的Erik Akkersdijk。

那些人为什么会这么快呢?因为他能记住好多的魔方算法,或者也有叫魔方公式的,世界上顶尖的选手,据说可以记住600多个算法。我们这里介绍的入门魔方解法,涉及的算法很少而且都很简单, 只要学会,每个人都可以轻松得学会玩魔方的。

在开始之前,让我们来看看魔方的基本构造,魔方六面的中心块的相对位置是固定的,这个你拆过魔方就会知道,我敢保证在你照后面的方法开始拧来拧去的时候,很容易就忘记前后左右开始是什么颜色,这样就拧乱了。所以你开始一定要定好一个你喜欢的朝向。在这里我选蓝色做为顶面,绿色为底面,红色前面,橙色后面,白色左面,黄色右面。 当然你可能贴纸贴的就跟我不一样,魔方六面贴纸应该有5*3!=30种贴法吧,为啥呢?因为假如你指定蓝面为顶面,那么底面就应该有5种选择,还剩下4面构成一个环,这个环去除了旋转对称共有3!种贴法,对吧:)

我又要发一通大道理了,如果急着要看算法可以先跳过哈:)

首先我们观察1,2两种情况,在这两种情况里,3个未对好的块在旋转意义下是处于相同的位置的,对吧。这是他们一个特点。绿色在每个角有3种朝向,如果我们对4角进行标记,不妨把1情况叫做(1113从右上角开始标号),2情况叫做(2223),括号里的3就代表绿色块已经在顶面了,3情况(1233),4情况(2133),5情况(1323),6情况(1212),7情况(2112),你有没有发现一些规律呢?括号里数字的和一定是3的整数倍!为啥非得是3的整数倍?建议你去看看一开始的魔方总变化数道理,那里面证明了角块朝向的角度和应该是360度的整数倍。这个限制,决定了我们只能有8种情况。
这个问题真是不特别简单,首先,我们出个题啊,要是魔方顶面4个角位置可以标号1、2、3,就像上面一样可以标成是(1113)(1233)等等,去除旋转后相同的情况,共有多少种标法?

如果不去除旋转相同,那么4个角就是可以区分的,这个答案很简单就是3^4=81种情况,对吧,但是如果去除旋转相同,就 比较复杂了,比如1113和3111是同一种标法,只是魔方顶面转了90度而已,你可以自己先想想这个题。

这是个组合数学的经典问题,叫做Necklace problem(就是用几种颜色的珠子穿项链),或者叫做polya定理,如果有兴趣也可以到这里看看,不过我还是推荐你先自己想一下,这里面的公式会一下子让你很faint,如果你对“欧拉数”之类的概念不熟或根本没听说过的话。
第2个回答  2008-09-05
魔方别看只有26个小方块,变化可真是不少,魔方总的变化数为8!*3^8*12!*2^12/(3*2*2)=43252003274489856000种或者约等于4.3·10^19。如果你一秒可以转3下魔方,不计重复,你也需要转4542亿年,才可以转出魔方所有的变化,这个数字是目前估算宇宙年龄的大约30倍。

三阶魔方总变化数的道理是这样:六个中心块定好朝向后,就构成了一个坐标系,在这个坐标系里,8个角色块全排列8!,而每个角色块又有3种朝向,所以是8!*38,12个棱色块全排列每个有2种朝向是12!*212,这样相乘就是分子,而分母上3*2*2的意义是,保持其他色块不动,不可以单独改变一个角色块朝向(对应3),单独改变一个棱色块朝向(对应2),和单独交换一对棱色块或一对角色块的位置(对应另一个2)。至于为什么,我建议大家自己先想想,我初步写了一些,你可以到这里看看。

由此可见,这么多变化用很短时间变回六面同色不是很简单的。不过世界上最快的人7.08秒就可以还原一个魔方(记录创造于2008年7月12日的 捷克公开赛),记录保持者是来自荷兰的Erik Akkersdijk。

那些人为什么会这么快呢?因为他能记住好多的魔方算法,或者也有叫魔方公式的,世界上顶尖的选手,据说可以记住600多个算法。我们这里介绍的入门魔方解法,涉及的算法很少而且都很简单, 只要学会,每个人都可以轻松得学会玩魔方的。

在开始之前,让我们来看看魔方的基本构造,魔方六面的中心块的相对位置是固定的,这个你拆过魔方就会知道,我敢保证在你照后面的方法开始拧来拧去的时候,很容易就忘记前后左右开始是什么颜色,这样就拧乱了。所以你开始一定要定好一个你喜欢的朝向。在这里我选蓝色做为顶面,绿色为底面,红色前面,橙色后面,白色左面,黄色右面。 当然你可能贴纸贴的就跟我不一样,魔方六面贴纸应该有5*3!=30种贴法吧,为啥呢?因为假如你指定蓝面为顶面,那么底面就应该有5种选择,还剩下4面构成一个环,这个环去除了旋转对称共有3!种贴法,对吧:)

我又要发一通大道理了,如果急着要看算法可以先跳过哈:)

首先我们观察1,2两种情况,在这两种情况里,3个未对好的块在旋转意义下是处于相同的位置的,对吧。这是他们一个特点。绿色在每个角有3种朝向,如果我们对4角进行标记,不妨把1情况叫做(1113从右上角开始标号),2情况叫做(2223),括号里的3就代表绿色块已经在顶面了,3情况(1233),4情况(2133),5情况(1323),6情况(1212),7情况(2112),你有没有发现一些规律呢?括号里数字的和一定是3的整数倍!为啥非得是3的整数倍?建议你去看看一开始的魔方总变化数道理,那里面证明了角块朝向的角度和应该是360度的整数倍。这个限制,决定了我们只能有8种情况。
这个问题真是不特别简单,首先,我们出个题啊,要是魔方顶面4个角位置可以标号1、2、3,就像上面一样可以标成是(1113)(1233)等等,去除旋转后相同的情况,共有多少种标法?

如果不去除旋转相同,那么4个角就是可以区分的,这个答案很简单就是3^4=81种情况,对吧,但是如果去除旋转相同,就 比较复杂了,比如1113和3111是同一种标法,只是魔方顶面转了90度而已,你可以自己先想想这个题。

这是个组合数学的经典问题,叫做Necklace problem(就是用几种颜色的珠子穿项链),或者叫做polya定理,如果有兴趣也可以到这里看看,不过我还是推荐你先自己想一下,这里面的公式会一下子让你很faint,如果你对“欧拉数”之类的概念不熟或根本没听说过的话。

我们这种情况不用mathworld里面的那个公式,枚举法就可以啦:)不过要想的周密一点,答案是24种,我验算了和那个恐怖公式给出的答案一样。而在这24种里,4个数字的"和"被3除的余数,应该是平均分配给0,1,2吧,这个我没有证明,呵呵,这样被3整除的应该就有8个了吧。就是 对好+这7种:
第3个回答  2008-08-29
在组合数学中有讨论,其范畴应该属于n阶拉丁方,应该算群伦在组合数学中的应用,为什么你要把它扩展成一个环呢?它的乘法运算怎么来?疑惑中。。。

魔方(Rubik''s Cube)是匈牙利建筑学教授和雕塑家厄尔诺·鲁比克于1974年发明的机械益智玩具,最初被用于帮助学生们认识空间立方体的组成和结构。最初的魔方是三阶立方体,每个面上有九个带颜色的小方块,其中包含6个处于面最中心无法移动的块,12个位于棱上的块和8个角块。一个复原好的魔方六个面各由同一种颜色组成,一般来说,标准的魔方的颜色应该是蓝、白、红、绿、黄和橙色,其中蓝白相对、绿黄相对、红橙相对。

三阶魔方的常用解法由七个步骤组成,一般玩家记住这七个步骤可以在一分钟内将魔方复原。后经数学家Jessica Fridrich女士研究,采用新的方法可以在四个步骤内复原一个三阶魔方,但熟练运用这四个步骤需要记住119个数学公式。
第4个回答  2019-04-30
解:
126下。
∵上页的四个角块是18次全部还原(每18次所有角块归位归色)
且上页的四个棱块是14次全部还原(每14次所有棱块归位归色)
∴还原所需次数必须为18和14的公倍数
∴还原所需最少次数为18和14的最小公倍数,为:
2×7×9=126(次)
答:还原所需最少次数为126次。
相似回答