趣味数学解:最少转动几次魔方,可令其复原
魔方是一种深受大众喜爱的益智玩具。 自二十世纪八十年代初开始, 这一玩具风靡了全球。
魔方为什么会有这么大的魅力呢? 那是因为它具有几乎无穷无尽的颜色组合。 标准的魔方是一个 3×3×3 结构的立方体, 每个面最初都有一种确定的颜色。 但经过许多次随意的转动之后, 那些颜色将被打乱。 这时如果你想将它复原 (即将每个面都恢复到最初时的颜色), 可就不那么容易了。 因为魔方的颜色组合的总数是一个天文数字: 4325 亿亿。 如果我们把所有这些颜色组合都做成魔方, 并让它们排成一行, 能排多远呢? 能从北京排到上海吗? 不止。 能从中国排到美国吗? 不止。 能从地球排到月球吗? 不止。 能从太阳排到海王星吗? 不止。 能从太阳系排到比邻星吗? 也不止! 事实上, 它的长度足有 250 光年!
魔方的颜色组合如此众多, 使得魔方的复原成为了一件需要技巧的事情。 如果不掌握技巧地随意尝试, 一个人哪怕从宇宙大爆炸之初就开始玩魔方, 也几乎没有可能将一个魔方复原。 但是, 纯熟的玩家却往往能在令人惊叹的短时间内就将魔方复原, 这表明只要掌握技巧, 使魔方复原所需的转动次数并不太多。
那么, 最少要多少次转动才能让魔方复原呢? 或者更确切地说, 最少要多少次转动才能确保任意颜色组合的魔方都被复原呢? 这个问题不仅让魔方爱好者们感到好奇, 还吸引了一些数学家的兴趣, 因为它是一个颇有难度的数学问题。 数学家们甚至给这个最少的转动次数取了一个很气派的别名, 叫做 “上帝之数”。
自二十世纪九十年代起, 数学家们就开始寻找这个神秘的 “上帝之数”。
寻找 “上帝之数” 的一个最直接的思路是大家都能想到的, 那就是对所有颜色组合逐一计算出最少的转动次数, 它们中最大的那个显然就是能确保任意颜色组合都被复原的最少转动次数, 即 “上帝之数”。 可惜的是, 那样的计算是世界上最强大的计算机也无法胜任的, 因为魔方的颜色组合实在太多了。
怎么办呢? 数学家们只好诉诸他们的老本行——数学。 1992 年, 一位名叫科先巴 (Herbert Kociemba) 的德国数学家提出了一种分两步走的新思路。 那就是先将任意颜色组合转变为被他用数学手段选出的特殊颜色组合中的一个, 然后再复原。 这样做的好处是每一步的计算量都比直接计算 “上帝之数” 小得多。 运用这一新思路, 2007 年, “上帝之数” 被证明为了不可能大于 26。 也就是说, 只需 26 次转动就能确保任意颜色组合的魔方都被复原。
但这个数字却还不是 “上帝之数”, 因为科先巴的新思路有一个明显的局限, 那就是必须先经过他所选出的特殊颜色组合中的一个。 但事实上, 某些转动次数最少的复原方法是不经过那些特殊颜色组合的。 因此, 科先巴的新思路虽然降低了计算量, 找到的复原方法却不一定是转动次数最少的。
为了突破这个局限, 数学家们采取了一个折中手段, 那就是适当地增加特殊颜色组合的数目, 因为这个数目越大, 转动次数最少的复原方法经过那些特殊颜色组合的可能性也就越大。 当然, 这么做无疑会增大计算量。 不过, 计算机技术的快速发展很快就抵消了计算量的增大。 2008 年, 计算机高手罗基奇 (Tom Rokicki) 用这种折中手段把对 “上帝之数” 的估计值压缩到了 22。 也就是说, 只需 22 次转动就能确保任意颜色组合的魔方都被复原。
那么, 22 这个数字是否就是 “上帝之数” 呢? 答案仍是否定的。 这一点的一个明显征兆, 就是人们从未发现任何一种颜色组合需要超过 20 次转动才能复原。 这使人们猜测 “上帝之数” 应该是 20 (它不可能小于 20, 因为有很多颜色组合已被证明需要 20 次转动才能复原)。 2010 年 7 月, 这一猜测终于被科先巴本人及几位合作者所证明。
因此, 现在我们可以用数学特有的确定性来回答 “最少要多少次转动才能让魔方复原?” 了, 答案就是: 20 次。
【趣味数学解:最少转动几次魔方,可令其复原】相关文章:
- 上一篇:趣味数学谜题:老鼠吃点心
- 下一篇:揭秘数学趣味:九连环的原理和解法
相关数学趣味数学推荐
- [趣味数学]|小学数学趣味故事
- [趣味数学]|数学史上的24道经典名题
- [趣味数学]|2013最经典的数学智力测试题
- [趣味数学]|关于数学中“0”的知识
- [趣味数学]|趣味数学小游戏,20个好玩的数学游戏(下)
- [趣味数学]|小学趣味数学题及答案
- [趣味数学]|小学趣味数学 上当的野猪
- [趣味数学]|数学趣题 关于十进制
- [趣味数学]|小学趣味数学题集锦
- [趣味数学]|小熊开店亏损
精美图文
网友关注
- []|北师大版(必修4)1.5《余弦函数》(余弦函数的图...
- []|高中数学北师大版必修4第二章《平面向量数量积的有关...
- []|2013北师大版必修四2.7《平面向量应用举例》w...
- []|2013北师大版必修四1.2《角的概念的推广》wo...
- []|高中数学北师大版必修4第二章《平面向量数量积的坐标...
- []|北师大版(必修4)2.1《从位移、速度、力到向量》...
- []|2013北师大版必修四2.1《从位移、速度、力到向...
- []|2013北师大版必修四2.3《从速度的倍数到数乘向...
- []|2013北师大版必修四1.5《余弦函数》word教...
- []|高中数学北师大版必修4第三章《配角法在三角函数中的...
- []|高中数学北师大版必修4第二章《平面向量应用》wor...
- []|2013北师大版必修四2.3《从速度的倍数到数乘向...
- []|高中数学北师大版必修4第二章《平面向量数量积的应用...
- []|高中数学北师大版必修4第二章《从力做的功到向量的数...
- []|北师大版(必修4)2.6《平面向量数量积的坐标表示...
- []|北师大版(必修4)2.5《从力做的功到向量的数量积...
- []|高中数学北师大版必修4第二章《平面向量数量积的坐标...
- []|高中数学北师大版必修4第二章《平面向量数量积》wo...
- []|高中数学北师大版必修4第二章《向量的加法和减法》w...
- []|高中数学北师大版必修4第二章《从速度的倍数到数乘向...
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-王燕丽
- 《解决问题的策略》小学数学六年级名师优质课观摩视频-特级教师翟运胜
- 3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
- 人教版二年级下册数学
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-武子洁
- 君晓天云2019秋通城学典小学全程测评卷三年级上册语文人教版数学苏教版英语YL版3本套装小学3年级上册同步提优训练单元期中期末测评卷
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-闵礼刚
- 小升初试卷模拟卷试题人教版 小升初真题卷语文数学英语全套3本 小学生毕业总複习资料 小升初模拟卷 六年级小升初试卷真题
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-朱慧芬
- 苏科版数学 八年级下册 第八章第二节 可能性的大小