破解魔方只需26步

魔方是一位匈牙利人在20世纪70年代发明的,在6个面、每个面由9个小方块组成的立方体上,能够产生数十亿种颜色组合状态,无数人为了将魔方六个面的颜色配齐而彻夜难眠。最近,美国计算机科学家对如何破解魔方进行了研究,他们将数学上群的概念应用于魔方的组合状态,在计算机上进行了转魔方的模拟研究。最终他们证明,对于魔方的任何一种颜色组合状态,最多只用26步(转动),就可以将魔方6面的颜色配好,这一结论打破了此前27步的最好历史证明。     

破解魔方只需26步

魔方是一位匈牙利人在20世纪70年代发明的,在6个面、每个面由9个小方块组成的立方体上,能够产生数十亿种颜色组合状态,无数人为了将魔方六个面的颜色配齐而彻夜难眠。最近,美国计算机科学家对如何破解魔方进行了研究,他们将数学上群的概念应用于魔方的组合状态,在计算机上进行了转魔方的模拟研究。最终他们证明,对于魔方的任何一种颜色组合状态,最多只用26步(转动),就可以将魔方6面的颜色配好,这一结论打破了此前27步的最好历史证明。     

地图上的百年数学谜题

在一幅地图上,凡是有共同边界接壤的国家,任何相邻区域的颜色都不同,那么最多需要几种颜色?数学家要告诉你:四种颜色已经足够。但是,长久以来,没有人能证明这个猜想,它成为一个经典的数学问题,并且是世界近代三大数学难题之一,它叫四色问题,又称四色猜想。     

读者园地

(八)改缝地毯有一家地毯工场,他们出品的地毯是用草制的。先用草缏织成许多每边1尺的正方形,分两种颜色,一种是红的,另一种是黄的,再把这许多正方块依两种颜色相间地缝合起来,就成各种大小不同的地毯。有一天,门售部来了一位顾客,要买一块每边1丈3尺的正方地毯,恰巧没有这样尺寸的现货,要想用小正方块临时缝合起来,顾客又立时需要,来不及久等。这时有一位工人正     

基于数学形态学和颜色统计的车牌定位方法

车牌是车辆的重要信息,是确定车主身份的关键。准确定位车牌是车牌识别的关键步骤,本文提出一种数学形态学和颜色特征结合的车牌定位算法。首先,通过数学形态学处理对车牌粗定位,再结合车牌的颜色像素进行行列搜索,达到车牌的精确定位。实验表明,该算法简单实用,可以有效定位出车牌位置。     

无法理解吗？

电子计算机正改变着数学的灵魂。从前，数学证明必须是简短而明白易懂的，以便于人们的理解。这种观念正迅速地为人们所淡忘。例如，1976年，Wolfgang Haken和Kennth Appel曾经报导，一种电子计算机程序检查了1482种图形，这些图形代表了一切可能的地图构形。该程序发现，只要用四种颜色就足以给任何一种地图着色，使得任何两个相邻区域都具有不同的颜色。尽管计算过程花费了1000小时以上，这一结果从理论上讲还是可能用手工计算来进行核对的。     

四色问题漫谈——加德纳难四色图的两类四着色解

一、著名的数学难题 四色问题说的是:要给一张地图着色,使任意两个具有公共边界线的国家着不同颜色,最多只要四种颜色就够了。这个问题从提出至今已有近150年时间,还没有一个理想的完满解答。这个问题叙述起来十分简单,但证明起来却异常困     

飞行棋

飞行棋游戏说明1.该飞行棋可由2～4名同学同时玩。2.每人取同一种颜色的飞机4架,放在棋盘上同颜色的飞机场内。3.每人轮流掷骰子,必须掷得"6"点后,方可将一架飞机移到飞机跑道(出发点),并     

伯努利家族

伯努利家族是17～18世纪瑞士数学家族,祖孙三代出过十余位数学家和物理学家,在数学与科学上的地位正如巴赫家族在音乐领域的地位一样地显赫。这个非凡的瑞士家族在三代时间里产生了10多位数学家(其中3位是杰出的,他们是雅可布、约翰、丹尼尔),他们又生出了在许多领域里崭露头角的成群后代。雅各布·伯努利(1654 ～1705年),主要贡献有:1690年首先使用数学意义下的“积分”一词;同年提出悬链线问题,后又改变条件,解决了更复杂的悬链问题并应用于设计吊桥;1713年出版《猜度术》,给出“伯努利数”、“伯努利大数定理”等结果。他还研究了对数螺…     

“一个定理的诞生”——数学大师维拉尼

正在人们的印象中,数学家是一群神秘人物:他们或是一些不修边幅的天才,穿着两只不同颜色的袜子,用谁也听不懂的术语讨论着深奥的理论;或是大学讲台上严肃而又有些古板的教授,用特有的催眠口音讲授高等数学、线性代数、概率论、复变函数与积分变换等折磨着理工科大学生的数学课程。现代数学的高度抽象性与专业性,让绝大多数人都没有机会近距离了解数学家们的工作。今天,笔者就带大家来认识和了解一位被称为"数学界的Lady Gaga"的数学大师——塞德里克·维拉尼。     

取袜子的数学趣题

<正>说到袜子,或许我们首先想到的是臭烘烘的气味,其实许多有趣的数学问题都是围绕袜子展开的,接下来就让我们屏住呼吸,走进袜子的奇妙数学世界。第一题:盒子里放着3双红袜子,1双蓝袜子。如果要确保拿出来一双(颜色一样的2只)袜子,至少要取几只袜子出来?     

利用C＋＋ Builder实现真彩色位图到256色位图的转换

给出了一种真彩色位图到256色位图的转换方法,该方法根据图像的内容来创建调色板,然后按最接近调色板颜色的方法去转换24位真彩色位图。结果表明,该方法比传统的转换方法效果要好。     

聪明的油漆匠

正一位富婆为拥有一只珍贵的古玩花瓶而深感骄傲,以至于她竟想把卧室漆成与花瓶同样的颜色。几名油漆匠试图调出这个底色,但谁也没能令她满意。最后来了位油漆匠,他非常自信能调出那种颜色。最终,那位妇女对他的成果很满意,油漆匠于是一举成名。     

简报

1996年我院在数学研究领域,有5项子课题和1项数学重点项目获得国家自然科学基金资助,5项子课题的负责人分别是:陈希孺、彭家贵和唐梓洲、李克正、裴定一、吉敏。1项数学重点项目由冯克勤主持(中国科学技术大学申报,由8位     

宝石的色彩哪里来?

在赋予宝石美丽的诸多因素中,颜色是一个主要因素。凝重洁白的羊脂白玉、翠绿幽深的翡翠、艳若“鸽血”的红宝石、五彩缤纷的碧玺、色彩斑斓的欧泊,无不令人眼花缭乱,目不暇接。人们在惊叹宝石的颜色如此美丽多彩的同时,也一定想探个究竟:为什么宝石是五颜六色的呢?什么是宝石的颜色颜色是具有一定波长的电磁波。实际上,宝石的颜色是人眼对可见光的一种反应。在整个电磁波谱中,能引起人眼视觉的可见光只是一小部分,一般取400～700纳米(nm)波长作为可见光的范围,由于个体的差异,有的人可能会比其他人能见到的波长更长或更短一些,可观察到的可…     

“情境——问题”教学模式在高等数学教学中的推广与运用

对于理工科专业的学生来说,学习高等数学的主要目的是培养学生的数学思维、数学素质、应用能力和创新能力。因此,高等数学教学必须从传统的教学模式和狭隘的教学目标中解放出来,而寻求一种新的教学模式和目标以关注学生在高等数学教育中的主体地位。贵州师范大学数学与跨文化数学教育研究所汪秉彝、吕传汉两位教授开展的中小学数学“情境——问题”的教学模式对我们实现上述目标具有指导意义。     

数学研究所近十年的重大科研成果

中国科学院数学研究所是我国最主要的数学研究机构之一,拥有雄厚的科研力量和高水平的科研队伍。全所现有科研人员80余人,其中研究员45人(博士生导师29人,中科院院士4人)。仅基础数学这一博士点就集中了26位博士生导师,由此可见数学所高层次人才的密集程度。     

绿松石为何会变色?

<正>有一位朋友发现,他去年买的一条绿松石手链逐渐"褪色",失去了鲜亮的颜色,怀疑买到了假货。其实,真正的绿松石也会变色。这是为何呢?还是让我们从绿松石究竟是种什么样的宝石说起吧。古人挚爱护身法宝1900年,考古学家在埃及挖掘墓葬时,发现了古埃及一位皇后的木乃伊,在木乃伊的手臂上,佩戴着4只黄金手镯,上面镶嵌了很多不     

中职生数学学习自信心的现状及教学对策

数学学习自信心是指学生相信自己有能力和精力学好数学的一种主观倾向。面对中等职业学校新生数学学习自信心不足的严重现状,数学教学中 可采用以下对策:(1)精选教学内容:(2)采用目标教学法;(3)实施鼓励性评价     

自主探究 合作交流 启迪思维 ——自主探究课堂教学模式下“平行四边形的性质”教学案例与评析

《数学新课程标准》提出：“有效的数学学习活动不能单纯依赖模仿和记忆,动手实践、自主探索与合作交流是学生学习数学的重要方法。”新课程的核心理念是“一切为了每一位学生的发展”,要求从根本上改变学生的学习方式,变被动学习为主动学习。探究性学习以改变学生的学习方式为着眼点,帮助学生主动探究知识,提高解决实际问题的能力,是一种有利于终身学习,发展学习的方式。