魔方中的数学知识主要涉及组合数学、线性代数、群论。关系最密切的是群论。
如果你尝试着玩过魔方,你会发现,无论怎么转动,想要在魔方上造成单个2循环(2个棱块单独交换位置,或者是2个角块单独交换位置)是不太可能的。这就需要从数学的角度来解释这个问题啦。
简单来说,群泛指具有类似性质的事务的集合。群论是由德国数学家迦罗瓦在研究高次代数方程求解的问题中创立的。群论是在实践中发展起来的,从本质上说,它是对对称性的一种抽象描述,而对称性又是宇宙中许多事物的共同特性。
因此群论创立以后,在物理、化学、生物等许多科学中获得了广泛的应用,并取得了许多非凡的成就。魔方被发明以后,魔方的结构、旋转特性、甚至单独块的循环换位,正是对群论的许多基本概念和定理的最好诠释。
通过魔方来学习群论,会让理论的变得具体,不在抽象难懂。反过来,在群论的指导下,魔方六面的还原也会变得有规律可循,容易掌握,不在高深莫测、难以捉摸。即使是对数学不敢兴趣的纯粹魔方玩家,对魔方中的数学有一定的了解,也会提高他玩魔方的技巧和熟练程度,有助于对魔方更深层次的理解。
魔方和数学的直接联系就是魔方的变化总数:三阶魔方总的变化数43、252、003、274、489、856、000。或者约等于4.3X10^19。那么这个数字是怎么算出来的呢?其实就是分别算出棱块角块的状态,然后在减掉对称结构中重复出现的状态。
扩展资料:
不同种类的魔方
1、传统魔方
“顺/逆时针旋转”、“方位”、“群”、“坐标”、“组合”……无论是基础数学知识,还是高等数学,魔方的转法和还原思路,都可以帮助孩子对这些晦涩难懂的知识点,有一个更直观的理解。
2、镜面魔方
对很多数学老师而言,镜面魔方是学立体图形体积、表面积最棒的教具,没有之一!它的转法跟三阶魔方完全一样,三阶魔方是根据相同颜色来还原,而镜面魔方则需要通过判断哪些方块的“高度”相同,来确定它们是否为同一面,进而进行还原。这个过程,极大的提升了孩子们对体积的感知。
3、三角魔方
三角魔方是最容易还原的魔方,虽然只需要两个步骤,但却能对理解“三角形”、“空间与面”等概念,起到十分重要的作用。特别是中学立体几何中大量的三棱锥知识,三角魔方可以帮助孩子,理解其中不同平面间的抽象关系。
魔方里面都有什么数学知识
2008年七月,来自世界各地的很多最优秀的魔方玩家聚集在捷克共和国(Czech Republic)中部的帕尔杜比采(Pardubice),参加魔方界的重要赛事:捷克公开赛.在这次比赛上,荷兰玩家阿克斯迪杰克(E. Akkersdijk)创下了一个惊人的纪录:只用 7.08秒就复原一个颜色被彻底打乱的魔方.无独有偶,在这一年的八月,人们在研究魔方背后的数学问题上也取得了重要进展.在本文中,我们就来介绍一下魔方以及它背后的数学问题.
一.风靡世界的玩具
1974年春天,匈牙利布达佩斯应用艺术学院(Budapest College of Applied Arts)的建筑学教授鲁比克(E. Rubik)萌生了一个有趣的念头,他想设计一个教学工具来帮助学生直观地理解空间几何的各种转动.经过思考,他决定制作一个由一些小方块组成的,各个面能随意转动的 3×3×3的立方体.这样的立方体可以很方便地演示各种空间转动.
这个想法虽好,实践起来却面临一个棘手的问题,即如何才能让这样一个立方体的各个面能随意转动?鲁比克想了很多点子,比如用磁铁或橡皮筋连接各个小方块,但都不成功.那年夏天的一个午后,他在多瑙河畔乘凉,他的眼光不经意地落在了河畔的鹅卵石上.忽然,他心中闪过一个新的设想:用类似于鹅卵石表面那样的圆形表面来处理立方体的内部结构.这一新设想成功了,鲁比克很快完成了自己的设计,并向匈牙利专利局申请了专利.这一设计就是我们都很熟悉的魔方(magic cube),也叫鲁比克方块(Rubik's cube)[注一].
六年后,鲁比克的魔方经过一位匈牙利商人兼业余数学家的牵头,打进了西欧及美国市场,并以惊人的速度成为了风靡全球的新潮玩具.在此后的 25年间,魔方的销量超过了 3亿个.在魔方的玩家中,既有牙牙学语的孩子,也有跨国公司的老总.魔方虽未如鲁比克设想的那样成为一种空间几何的教学工具,却变成了有史以来最畅销的玩具.
魔方之畅销,最大的魔力就在于其数目惊人的颜色组合.一个魔方出厂时每个面各有一种颜色,总共有六种颜色,但这些颜色被打乱后,所能形成的组合数却多达 4325亿亿[注二].如果我们将这些组合中的每一种都做成一个魔方,这些魔方排在一起,可以从地球一直排到 250光年外的遥远星空.也就是说,如果我们在这样一排魔方的一端点上一盏灯,那灯光要在 250年后才能照到另一端.如果哪位勤勉的玩家想要尝试所有的组合,哪怕他不吃、不喝、不睡,每秒钟转出十种不同的组合,也要花 1500亿年的时间才能如愿(作为比较,我们的宇宙目前还不到 140亿岁).与这样的组合数相比,广告商们常用的“成千上万”、“数以亿计”、“数以十亿计”等平日里虚张声势、忽悠顾客的形容词反倒变成了难得的谦虚.我们可以很有把握地说,假如不掌握诀窍地随意乱转,一个人哪怕从宇宙大爆炸之初就开始玩魔方,也几乎没有任何希望将一个色彩被打乱的魔方复原.
风靡全球的魔方也蕴藏着数学,那么你对魔方中的数学知识了解多少呢?以下是由我整理关于魔方中的数学知识的内容,希望大家喜欢!
魔方中的数学知识通常所说的魔方,其国际标准称呼是鲁比克魔方,由匈牙利布达佩斯应用艺术学院的建筑学教授鲁比克—艾尔内于1974年发明!关于鲁比克发明魔方的初衷,流传甚广的一个说法是为了发明一种教具,以帮助学生理解、认识立体空间的构造。
鲁比克一开始并没有意识到他发明了一个极其具有挑战性的益智玩具,当他第一次将自己发明的魔方打乱,才发现了这个后来被无数人反复证明的事实:原始状态的魔方一旦被打乱,想要将其复原是一件极其困难的事情。
1980年初,一家玩具公司将魔方带至在巴黎、伦敦和美国召开的国际玩具博览会展出。此后不久,随着魔方制造技术的改进,魔方迅速风靡全球。到1982年,短短的3年间魔方在全球就售出了200多万只,而到今天,全世界售出了数亿只魔方,魔方已经成为全球最为流行的玩具之一。
魔方核心是三个相互垂直的轴,保证魔方的顺利转动。外观上,由26个小正方体组成一个正方体。其中包括与中心轴相连的中心方块6个,相对位置固定不动,仅一面涂有颜色;棱块12个,两面有颜色;角块8个,三面有色。复原状态下,魔方每面都涂有相同的颜色,六个面的颜色各不相同。魔方每个面都可以自由转动,从而打乱魔方,形成变化多端的组合。
魔方组合的数量可以按照如下方式计算:8个角块可以互换位置,存在8!种组合(8=8*7*6*5*4*3*2*1),又可以翻转,每个角块可以具有’种空间位置,但因为不能单独翻转一个角块,需要除以3,总共存在8!* 37种组合;12个棱块可以互换位置,得到12!,又可以翻转,得到212,但因为不能单独翻转一个棱块,也不能单独交换任意两个棱块的位置,需要分别除以2,得到12!*212/(2*2)种组合。综上,得到魔方的所有可能组合数为:8!*37*12!*212/(2*2)=43,252,003,274,489,856,000≈4.33*1019
这是一个天文数字,如果某位玩家想要尝试所有的组合,哪怕不吃不喝不睡,每秒钟转出十种不同的组合,也要花上千亿年的时间才能如愿,这约是当前宇宙年龄的10倍。
实际上,如果将魔方拆开随意组合,其组合情况将多达5.19*1020种。也就是说,如果拆散魔方,再随意安装,有11/12的几率无法恢复原状。所以如果魔方被拆散,安装时应按复原状态安装,否则极可能会无法复原。
魔方复原的另一个困难来自于我们只能按特定的方式复原,即反复旋转某一面,一面上的9个方块必须整体参与运动,这样我们在复原过程中总是会打乱已经复原的部分,这种限制大大加大了复原魔方的难度。
很显然,任意组合的魔方都可以在有限步骤内复原,那么,问题来了,是否存在复原任意组合魔方所需的最少转动次数N?也即,如果至多进行N次转动便可以将任意魔方复原,这个N具体为多少?这个数字N被称为上帝数字,从魔方刚刚流行的1982年便被提了出来。
当然,对任意的魔方,寻找最少的转动步骤是极其困难的,需要针对每种情况寻找特定的步骤。一般的,还是利用本文前面所述的复原办法,只需学习记忆少量的套路或公式,如CFOP法,需要学习记忆119个公式,平均只需55次转动便可复原魔方。
数学是一门充满魅力的学科,在它复杂表面的背后,隐藏着大量极其简单、漂亮的规律。有趣的游戏、手头的玩具,往往在简单中蕴藏着深刻的数学规律。而复杂的数学经常以极其简单、漂亮的形式展现。
魔方以及其数学原理对于魔方,我们应该都不陌生,近两年来,魔方初级玩法,稍微细心一点的人都可以发现,魔方作为益智玩具的一种,已经被越来越多的摆上了货架,被越来越多的人所喜爱。不久以前,我因为无聊,也就拿了一个魔方来,准备学习学习。(其实是因为同学说,许许多多数学牛人魔方都玩得很好,所以就虚荣心作祟了)然后又有一个同学和我说:\"玩魔方没有意思,一看到魔方我就想起小学那些奥赛题了。\"其实在研究了之后,我不认同这一点,我认为魔方作为一个特殊的代数结构,还是有其相当大的存在价值和研究价值的。这篇文章主要是由一些魔方的入门知识(科普版)和数学原理(数学版)组成的。科普版主要写魔方的基本知识,以及其玩法,启发公式的重要性。数学版主要是对魔方的数学原理进行探究,其中包含群论的一些内容。
科普版:
魔方(Rubik's Cube)是匈牙利布达佩斯建筑学院鲁比克教授在1974年发明的。他发明魔方的目的是考察建筑学院学生的空间建构能力。具体地说,魔方由26块组成,具有12个棱块,8个角块,6个中心块组成,魔方中心那一块是中空的。同时6个中心块是无法移动的。那么,其实,一个魔方只有12个棱块,8个角块可以移动。(其实,拆过魔方的人都清楚,我就是一个拆魔方狂热分子。。。)。转动魔方只有一种操作,那就是,将一个面顺时针转90度。其他所有操作,都是这个操作复合而成的。那么,这一个操作,可以将魔方变出多少种不同的状态呢?答案是4.3*10^19。如此复杂的一个状态集合,也难怪大家难以把一个魔方复原了。
我佩服那些没有通过学习魔方玩法而自己把魔方复原出来的人。我自己就没有,(其实是我一位同学太坏了!他把我的魔方拆下来,又装上,于是那个是一个永不可复原的魔方,害得我后来白弄了半个月,只复原成只有一个角块不对,当然我也感谢这位同学,他让我思考了到底把魔方拆了再拼上,是一个正确魔方的概率有多大,详见数学版)这些没有自己把魔方复原的人大都付出了大量的努力。我非常敬佩这些人的毅力。正是他们,发现了一个又一个的魔方公式,才使我们还原魔方的速度变得越来越快。
普通玩法,也就是各种爱好者啦,他们满足于复原一个魔方,而不作更高的要求。
竞速玩法,为了追求更高的速度的玩法,这些复原方法是万能方法,而且他们运用的是复原方法中比较快的一种。我在这里写几种复原方法:
1.层进法(入门方法):将魔方的一层一层进行还原,每一层进行还原,最后复原整个魔方,这种方法如果有一个好魔方1min之内可以轻松完成。
2. CFOP法(主流方法):分为4步完成,C=cross(底层十字)F=first 2 layers(前两层)O=orient last layer(顶层定位)P=position last layer(顶层定向)。这个方法可以在30S内轻松完成。
这些方法大都和CFOP方法属于一个系统的。一般只是稍微的改变一下。
时间上的节省是用记忆力换得的,层进法只需要记忆不过20种情况,不到10个公式即可,而CFOP法则需要记忆上百种情况,及其所对应公式。所以为了比别人快,记忆很多东西是不可避免的。层进法需要大约120步,而CFOP法需要大约60步。关于群论上理论证明,复原任意一个魔方,只需要最多26步(这个界不是紧的),那么我们可以设想,如果一个人大脑有足够的容量,记忆足够多的公式,那最多26步就可以完成了,肯定是一个创造吉尼斯纪录的成绩。不过,我觉得,比速度。。至少对于我来说,记忆不了那么多吧。所以这种玩法其实是记忆公式。
盲拧:蒙着眼睛把一个魔方复原,是不是一件很神奇的事情呢?如果按照CFOP法,这可不可能呢?答案是否定的,从盲拧和正常拧的世界纪录就可以看出它们用的方法不是一种,至今没有一个人成为这样的记忆奇才。因为百余种情况不是闹着玩的,而且每完成一步以后需要观察再进行下一步,蒙着眼睛是做不到的。这就需要一个神奇的公式三轮换公式,通过这个公式,不仅仅使我们变换的块数最少,而且还减小了它们之间的相互影响,这也使盲拧变成了一种可能。只需要记住4个公式就可以完成。当然同时,更让人头疼的可能是记住20块的位置朝向了。所以说,盲拧与其说是神奇,倒不如说是记忆位置。这个在CCTV科学探索中播出过。
最小步数复原:这个很NB。。应该是通过记公式算公式吧,我不太了解原理了。就把记录写在这里。。。目前的世界纪录是28步还原,耗时2个半小时。
还有单拧(单手拧)脚拧。。。当然我认为这些是无聊的。。
数学版:
曾经有个人发表了一个一篇关于三轮换的文章,结果。。有人钦佩,有人讽刺,只有极少数的人和作者进行了讨论。魔友大部分只是记住公式,其实也不用知道原理。他们也许是对的,不过,我在这里说一句,我觉得中国对于数学至少是不重视的,数学只是作为一种升学手段应用于应试教育中。尤其是奥数,其实数学当中哪里有那么多的技巧??奥数中绝大部分的题目来源于同年龄段更高等的数学之中。很多人都说奥数题又偏又难,为什么,因为他们没有学过相关知识而去做题,不习惯那些思考方式,怎么会不觉得难?为什么陶哲轩12岁拿到奥数金牌并且成为数学大师而中国本土出了那么多奥数金牌却都平平庸庸?因为陶哲轩不是做题做出来的,他在12岁前就把微积分学完了而且学得很好。再者中国为什么那么多人痛恨数学?做题做的。数学是很直观的东西,每一个概念都对应一个直观,从生活中抽象出来,只要用心看就有收获。
符号:u=upper, f=front, b=back,魔方站论坛, r=right, d=down, l=left
我们将魔方面对右面(r面),看到右面一层如下左图,转动Y3后如右图,就可得出各块的变动。
类似分析Z3,
二者复合为
其中对角方块,右上角的正号表示此块顺时针转2π/3,负号表示反时针转。对棱方块表示有一个方向的翻转。上面分析说明,经过Y3,Z3两个转动,上右前角块回到原地,但顺时针转了2π/3。还有5个角方块做了一个轮换,各反时针转了2π/3,或说顺时针转了4π/3。7个棱方块做了一个轮换。
可以看出这是一个置换群,它是全部状态的一个子群,但它不是一个普通的20阶群,因为其棱块角块的朝向问题,魔方的群结构比一般的20阶群更复杂。而且它有另一个特点更为特殊。
特殊之处在于两个三轮换公式(分别是对棱块,角块),这个公式我首先是直观认识到的,是我在学习层进法中众多公式的一个,它的意义在于我们可以把3个棱块(角块)互换,相当于(123)->(231),而且在确定位置的情况下,这3块的朝向是确定的。我本来没有打算去证明这个结论,因为我们线性代数老师说过:\"如果你不信这件事情的话,亲自去做做不就行了。
我们证明对于棱块的三轮换公式是存在的。设想有两个轮换t1, t2,它们分别代表一个对于魔方的置换。这两个轮换有一个特点,他们变换了一个相同的棱块记为a,t1中a1->a,魔方高级玩法公式,t2中b1->a,下面我们做一个共轭变换t=(t1')(t2)(t1),t是什么呢?t是一个近似t2的变换,只不过t1的a1变到t2的\"轨道\"里去了,而a还在原来的位置,下面我们做(t2')(t),就有a1,a,b1互换位置。
我们有图解如下:
其实证明中有一个小小的问题,因为只有8个角块,所以说我们要找两个共用一个角块的四轮换才可以,我们可以利用上述方法继续找,方法不详述了。
推论:我们能找到任意三轮换公式(即任何3个棱块(角块)都存在三轮换)。
对棱块进行说明,记6个棱块,123456,首先我们能找到两个三轮换(123),(345),我们作一个共轭变换(345)(123)(345)'=(124),这样我们就从一个三轮换推到了另一个三轮换。我们再找一个关于6的棱块,把(124)共轭成(164),这样,164三个棱块都是任选的了,证毕。
三轮换公式完全说明了魔方中角块和边块是互不影响的!也就是我们可以把魔方的20块拆成12个角块和8个边块分别进行研究。下面我有些?。。我应该说明二轮换公式是不存在的,不过我没有证明出来,但它确实是不存在的。也许哪位高人可以帮我。其实计算机搜索应该是可以解决的。。但一个纯数学的证明会更好些。
下面讨论如果把一个魔方拆了之后再拼上,正确概率有多大?我们知道一个好的魔方和一个不好的魔方只是不在一个\"轨道\"里,但是他们变出的状态时一样多的,因为他们同构。所以说我们只需要算出魔方不同轨道个数即可。
我们首先计算出随便拼出的魔方有多少种状态,这是可以由初等数学的排列组合解决的。
12!*8!*2^12*3^8=519024039293878272000
然后我们利用上面的结果,把角块和棱块分开考虑。对于棱块,全部正确是一种情况,如果我们把一块棱块朝向改变,其余都正确,是不可复原的。而这一个棱块可以在任意位置,它们都在一个轨道内(这个用任意三轮换公式可以证明)。还有一种是两个棱块调换位置,注意调换位置之后再改变朝向也是可以化到这种情况里的,而3个棱块及以上的调换,都可以用三轮换公式约简到2个棱块及以下的调换。所以对于棱块来说,只有3种情况。同样,由于角块多了一种朝向,所以是4种,那么,我们一共有3*4=12个轨道。
在这12个轨道里,我们只有一个是正确的,所以我们随意拼上正确的概率为1/12。
由此,我们可以计算魔方的状态数:12!*8!*2^12*3^8*1/12=43252003274489856000
后记:
其实我有更深的思考,魔方只是群论中的一个具体例子,但它已经如此繁复,有限群的研究不是那么简单的事情。而23步就一定能复原一个魔方给了计算机科学更大的挑战。如何搜索,能不能出现更新的技术都是小魔方能引入的大问题。实际上,把魔方用群的语言表示出来,最后找到复原解,是一个纯粹符号的计算,它只涉及到置换群的乘法,要找到复原魔法的最小步骤解,只需把分解成最少次乘法。研究这个搜索技术应该对研究置换群的运算是有很大好处的。
将魔方符号化是有好处的,它直接允许我们用计算机来研究魔方。
把魔方当作数学看,真的是一件很有趣的事情,也是学习群论的一种手段吧。