《魔方中的数学知识.docx》由会员分享,可在线阅读,更多相关《魔方中的数学知识.docx(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、魔方中的数学知识风行全球的魔方也蕴藏着数学,那么你对魔方中的数学知识了解多少呢?下面是由学习啦我整理关于魔方中的数学知识的内容,希望大家喜欢!魔方中的数学知识通常所讲的魔方,其国际标准称呼是鲁比克魔方,由匈牙利布达佩斯应用艺术学院的建筑学教授鲁比克艾尔内于1974年发明!关于鲁比克发明魔方的初衷,流传甚广的一个讲法是为了发明一种教具,以帮助学生理解、认识立体空间的构造。鲁比克一开场并没有意识到他发明了一个极其具有挑战性的益智玩具,当他第一次将本人发明的魔方打乱,才发现了这个后来被无数人反复证实的事实:原始状态的魔方一旦被打乱,想要将其复原是一件极其困难的事情。1980年初,一家玩具公司将魔方带
2、至在巴黎、伦敦和美国召开的国际玩具展览会展出。此后不久,随着魔方制造技术的改良,魔方迅速风行全球。到1982年,短短的3年间魔方在全球就售出了200多万只,而到今天,全世界售出了数亿只魔方,魔方已经成为全球最为流行的玩具之一。魔方核心是三个互相垂直的轴,保证魔方的顺利转动。外观上,由26个小正方体组成一个正方体。其中包括与中心轴相连的中心方块6个,相对位置固定不动,仅一面涂有颜色;棱块12个,两面有颜色;角块8个,三面有色。复原状态下,魔方每面都涂有一样的颜色,六个面的颜色各不一样。魔方每个面都能够自由转动,进而打乱魔方,构成变化多端的组合。魔方组合的数量能够根据如下方式计算:8个角块能够互换
3、位置,存在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,0004.33*1019这是一个天文数字,假如某位玩家想要尝试所有的组合,哪怕不吃不喝不睡,每秒钟转出十种不同的组合,也要花上千亿年的时间
4、才能如愿,这约是当前宇宙年龄的10倍。实际上,假如将魔方拆开随意组合,其组合情况将多达5.19*1020种。也就是讲,假如拆散魔方,再随意安装,有11/12的几率无法恢复原状。所以假如魔方被拆散,安装时应按复原状态安装,否则极可能会无法复原。魔方复原的另一个困难来自于我们只能按特定的方式复原,即反复旋转某一面,一面上的9个方块必须整体介入运动,这样我们在复原经过中总是会打乱已经复原的部分,这种限制大大加大了复原魔方的难度。很显然,任意组合的魔方都能够在有限步骤内复原,那么,问题来了,能否存在复原任意组合魔方所需的最少转动次数N?也即,假如至多进行N次转动便能够将任意魔方复原,这个N详细为多少?
5、这个数字N被称为上帝数字,从魔方刚刚流行的1982年便被提了出来。当然,对任意的魔方,寻找最少的转动步骤是极其困难的,需要针对每种情况寻找特定的步骤。一般的,还是利用本文前面所述的复原办法,只需学习记忆少量的套路或公式,如CFOP法,需要学习记忆119个公式,平均只需55次转动便可复原魔方。数学是一门充满魅力的学科,在它复杂外表的背后,隐藏着大量极其简单、漂亮的规律。有趣的游戏、手头的玩具,往往在简单中蕴藏着深入的数学规律。而复杂的数学经常以极其简单、漂亮的形式展现。魔方以及其数学原理对于魔方,我们应该都不陌生,近两年来,魔方初级玩法,略微细心一点的人都能够发现,魔方作为益智玩具的一种,已经被
6、越来越多的摆上了货架,被越来越多的人所喜欢。不久以前,我由于无聊,也就拿了一个魔方来,准备学习学习。(其实是由于同学讲,许很多多数学牛人魔方都玩得很好,所以就虚荣心作祟了)然后又有一个同学和我讲:玩魔方没有意思,一看到魔方我就想起小学那些奥赛题了。其实在研究了之后,我不认同这一点,我以为魔方作为一个特殊的代数构造,还是有其相当大的存在价值和研究价值的。这篇文章主要是由一些魔方的入门知识(科普版)和数学原理(数学版)组成的。科普版主要写魔方的基本知识,以及其玩法,启发公式的重要性。数学版主要是对魔方的数学原理进行探究,其中包含群论的一些内容。科普版:魔方(RubiksCube)是匈牙利布达佩斯建
7、筑学院鲁比克教授在1974年发明的。他发明魔方的目的是考察建筑学院学生的空间建构能力。详细地讲,魔方由26块组成,具有12个棱块,8个角块,6个中心块组成,魔方中心那一块是中空的。同时6个中心块是无法移动的。那么,其实,一个魔方只要12个棱块,8个角块能够移动。(其实,拆过魔方的人都清楚,我就是一个拆魔方狂热分子。)。转动魔方只要一种操作,那就是,将一个面顺时针转90度。其他所有操作,都是这个操作复合而成的。那么,这一个操作,能够将魔方变出多少种不同的状态呢?答案是4.3*1019。如此复杂的一个状态集合,也难怪大家难以把一个魔方复原了。我佩服那些没有通过学习魔方玩法而本人把魔方复原出来的人。
8、我本人就没有,(其实是我一位同学太坏了!他把我的魔方拆下来,又装上,于是那个是一个永不可复原的魔方,害得我后来白弄了半个月,只复原成只要一个角块不对,当然我也感谢这位同学,他让我考虑了到底把魔方拆了再拼上,是一个正确魔方的概率有多大,详见数学版)这些没有本人把魔方复原的人大都付出了大量的努力。我非常敬仰这些人的毅力。正是他们,发现了一个又一个的魔方公式,才使我们复原魔方的速度变得越来越快。普通玩法,也就是各种喜好者啦,他们知足于复原一个魔方,而不作更高的要求。竞速玩法,为了追求更高的速度的玩法,这些复原方法是万能方法,而且他们运用的是复原方法中比拟快的一种。我在这里写几种复原方法:1.层进法(
9、入门方法):将魔方的一层一层进行复原,每一层进行复原,最后复原整个魔方,这种方法假如有一个好魔方1min之内能够轻松完成。2.CFOP法(主流方法):分为4步完成,C=cross(底层十字)F=first2layers(前两层)O=orientlastlayer(顶层定位)P=positionlastlayer(顶层定向)。这个方法能够在30S内轻松完成。这些方法大都和CFOP方法属于一个系统的。一般只是略微的改变一下。时间上的节省是用记忆力换得的,层进法只需要记忆不过20种情况,不到10个公式即可,而CFOP法则需要记忆上百种情况,及其所对应公式。所以为了比别人快,记忆很多东西是不可避免的。
10、层进法需要大约120步,而CFOP法需要大约60步。关于群论上理论证实,复原任意一个魔方,只需要最多26步(这个界不是紧的),那么我们能够设想,假如一个人大脑有足够的容量,记忆足够多的公式,那最多26步就能够完成了,肯定是一个创造吉尼斯纪录的成绩。不过,我觉得,比速度。至少对于我来讲,记忆不了那么多吧。所以这种玩法其实是记忆公式。盲拧:蒙着眼睛把一个魔方复原,是不是一件很神奇的事情呢?假如根据CFOP法,这可不可能呢?答案能否定的,从盲拧和正常拧的世界纪录就能够看出它们用的方法不是一种,至今没有一个人成为这样的记忆奇才。由于百余种情况不是闹着玩的,而且每完成一步以后需要观察再进行下一步,蒙着眼
11、睛是做不到的。这就需要一个神奇的公式三轮换公式,通过这个公式,不仅仅使我们变换的块数最少,而且还减小了它们之间的互相影响,这也使盲拧变成了一种可能。只需要记住4个公式就能够完成。当然同时,更让人头疼的可能是记住20块的位置朝向了。所以讲,盲拧与其讲是神奇,倒不如讲是记忆位置。这个在CCTV科学探索中播出过。最小步数复原:这个很NB。应该是通过记公式算公式吧,我不太了解原理了。就把记录写在这里。目前的世界纪录是28步复原,耗时2个半小时。还有单拧(单手拧)脚拧。当然我以为这些是无聊的。数学版:曾经有个人发表了一个一篇关于三轮换的文章,结果。有人钦佩,有人挖苦,只要极少数的人和作者进行了讨论。魔友
12、大部分只是记住公式,其实也不用知道原理。他们也许是对的,不过,我在这里讲一句,我觉得中国对于数学至少是不重视的,数学只是作为一种升学手段应用于应试教育中。尤其是奥数,其实数学当中哪里有那么多的技巧?奥数中绝大部分的题目来源于同年龄段更高等的数学之中。很多人都讲奥数题又偏又难,为什么,由于他们没有学过相关知识而去做题,不习惯那些考虑方式,怎么会不觉得难?为什么陶哲轩12岁拿到奥数金牌并且成为数学大师而中国本土出了那么多奥数金牌却都平平凡庸?由于陶哲轩不是做题做出来的,他在12岁前就把微积分学完了而且学得很好。再者中国为什么那么多人痛恨数学?做题做的。数学是很直观的东西,每一个概念都对应一个直观,
13、从生活中抽象出来,只要用心看就有收获。符号: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阶群
14、,由于其棱块角块的朝向问题,魔方的群构造比一般的20阶群更复杂。而且它有另一个特点更为特殊。特殊之处在于两个三轮换公式(分别是对棱块,角块),这个公式我首先是直观认识到的,是我在学习层进法中诸多公式的一个,它的意义在于我们能够把3个棱块(角块)互换,相当于(123)-(231),而且在确定位置的情况下,这3块的朝向是确定的。我本来没有打算去证实这个结论,由于我们线性代数教师讲过:假如你不信这件事情的话,亲身去做做不就行了。我们证实对于棱块的三轮换公式是存在的。设想有两个轮换t1,t2,它们分别代表一个对于魔方的置换。这两个轮换有一个特点,他们变换了一个一样的棱块记为a,t1中a1-a,魔方高级
15、玩法公式,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),这
16、样我们就从一个三轮换推到了另一个三轮换。我们再找一个关于6的棱块,把(124)共轭成(164),这样,164三个棱块都是任选的了,证毕。三轮换公式完全讲明了魔方中角块和边块是互不影响的!也就是我们能够把魔方的20块拆成12个角块和8个边块分别进行研究。下面我有些?。我应该讲明二轮换公式是不存在的,不过我没有证实出来,但它确实是不存在的。也许哪位高人能够帮我。其实计算机搜索应该是能够解决的。但一个纯数学的证实会更好些。下面讨论假如把一个魔方拆了之后再拼上,正确概率有多大?我们知道一个好的魔方和一个不好的魔方只是不在一个轨道里,但是他们变出的状态时一样多的,由于他们同构。所以讲我们只需要算出魔方不
17、同轨道个数即可。我们首先计算出随意拼出的魔方有多少种状态,这是能够由初等数学的排列组合解决的。12!*8!*212*38=519024039293878272000然后我们利用上面的结果,把角块和棱块分开考虑。对于棱块,全部正确是一种情况,假如我们把一块棱块朝向改变,其余都正确,是不可复原的。而这一个棱块能够在任意位置,它们都在一个轨道内(这个用任意三轮换公式能够证实)。还有一种是两个棱块调换位置,注意调换位置之后再改变朝向也是能够化到这种情况里的,而3个棱块及以上的调换,都能够用三轮换公式约简到2个棱块及下面的调换。所以对于棱块来讲,只要3种情况。同样,由于角块多了一种朝向,所以是4种,那么
18、,我们一共有3*4=12个轨道。在这12个轨道里,我们只要一个是正确的,所以我们随意拼上正确的概率为1/12。由此,我们能够计算魔方的状态数:12!*8!*212*38*1/12=43252003274489856000后记:其实我有更深的考虑,魔方只是群论中的一个详细例子,但它已经如此繁复,有限群的研究不是那么简单的事情。而23步就一定能复原一个魔方给了计算机科学更大的挑战。怎样搜索,能不能出现更新的技术都是小魔方能引入的大问题。实际上,把魔方用群的语言表示出来,最后找到复原解,是一个纯粹符号的计算,它只涉及到置换群的乘法,要找到复原魔法的最小步骤解,只需把分解成最少次乘法。研究这个搜索技术应该对研究置换群的运算是有很大好处的。将魔方符号化是有好处的,它直接允许我们用计算机来研究魔方。把魔方当作数学看,真的是一件很有趣的事情,也是学习群论的一种手段吧。看过魔方中的数学知识的人还看了:1.数学乐园黑板报2.魔方入门基础知识3.关于趣味数学手抄报的内容4.关于数学的手抄报四年级上册5.2阶魔方高级玩法6.破解魔方的方法