破译恩尼格玛密码 数学解
在我们讲到怎样破译“恩尼格玛”密码时,林老师首先感到惊叹的是德国的雄厚的工业基础。
林老师曾经在上海、北京看到由德国蔡斯光学仪器厂生产的“天象仪”,那个加工的精度真是到达了无可挑剔的程度。德国的工业产品就是一个特点:精密!世界上许多新发明都源于德国:导弹、喷气式飞机……那么多高端的东西靠的是什么?除了设计师和科学家之外,靠的是人数远比科学家多的大批训练有素的技术工人,靠的是做事一丝不苟的态度。我们现在使用的有些东西手摸上去有点毛刺、上下盖子对不齐、印刷颜色套不准——我们都习惯将就着使用了。当然,我们国家工业生产的工艺也在不断进步中,但是与世界先进水平还有相当大的距离。
我们看到80多年前生产的恩尼格玛密码机的结构是那么精致时,我们感受到了一个强大的工业国家从一件产品中所透露出来的“气场”。现在许多学生只想读“硕士”,没有几个人想当“高级技术工人”的。其实,中国的现代化既需要科学家、工程师,也非常需要受过严格教育、文化层次高的技术工人。
现在我们来讨论这个密码应该怎么“破”。
查找原来题目的链接:
http://blog.sina.com.cn/s/blog_5fd454d00102eg4m.html
阿拉伯数字9~0共有10个。ENIGMA共有6个数字,从道理上看:
E从9~5有5种选择;
N从8~4有5种选择;
……
A从4~0也有5种选择。
所以总的可能方案就有5×5×5×5×5×5=15625种组合,一个个试过去显然不是明智的做法。比较明智的方法是,逐个排除不可能的方案。另外,题目告诉我们ENIGEMA是“降序”的,左边的数字总是比右边的大,这就给我们的推理带来了极大的方便——因为只要选定了前一个数字,右边余下的数字的范围将大大缩小。
头一个字母E看来就不要选取9了。9的6次方是531441。后面的NI如果选取87的话,87的3次方是658503。单单这两项加起来就不止6位数了。所以E绝对不能选用9。
看样子选E为8比较有利。剩下来就只有7、6、5、4、3、2、1、0了。我们试着选NI为76,那么GMA将会有10种可能:543、542、541、540、432、431、430、321、320、210。这样计算量就会大大减少了。逐个计算过后:
8的6次方=262144;
76的3次方=438976;
432的2次方=186624。
这3个数的和是887744,符合题目的条件:
ENIGMA=876432
所以正确的答案就是876432
查找恩尼格玛密码故事的链接:
http://blog.sina.com.cn/s/blog_5fd454d00102egb4.html
查找算术解的链接:
http://blog.sina.com.cn/s/blog_5fd454d00102ehlo.html
查找计算机编程解的链接:
http://blog.sina.com.cn/s/blog_5fd454d00102eitt.html
趣题共享链接目录:
001 取水问题002十年该有多少天
003 下水道的盖子为什么是圆的?004 分盐问题005 分苹果
006 他们说的是什么007 天平平衡问题008测量圆球的直径
009 猜测神秘数010卖鸡问题011时钟的学问012找规律
013 至少多少人及格014 马运石头问题015 怎么摆酒杯
016堆叠硬币游戏017红外线遥控器问题018奇特的计时问题
019令人感到意外的问题020龙年彩灯问题021驴子和胡萝卜问题
022质数连乘问题023马牛羊和铜钱问题024有趣的排队问题
025可逆素数026硬币朝向问题027马克思研究过的数学问题
028看看来自国外的数学竞赛题029奇妙的称量药物问题
030彼德逃学的诡辩论031蹊跷的地毯问题
032到底看了多长时间的书033调配果汁的奥秘
034通向龙年的数学迷宫035关于“万一”的趣话
036清华大面试“火柴题”037挑战“梅森数”038△的面积是多少
039 破译恩尼格玛密码 040张老师今年几岁
本题是趣味数学题可用一般数学方法求解
又可以用LOGO、DEV-C++语言编程求解
本论题的计算机编程答案即将发表
能够编出本程序的请发表在“评论”中
这里是新颖有趣的LOGO、DEV-C++语言之家
欢迎评论 欢迎转载
查找林老师博客最便捷的方法:
在百度、谷歌、搜狗、搜搜、雅虎、有道等搜索引擎中输入
林老师 LOGO就能找到林老师博客文章了
查阅林老师最新发表文章的链接:
http://blog.sina.com.cn/lzs2099
快速检索数百篇博客提高阅读效率的链接:
《LOGO语言简明教程》及初学者题库
《LOGO语言画图编程题》目录
《LOGO及DEV-C++计算编程题》目录
《LOGO竞赛试题及解题分析指导》目录
《LOGO语言编程新理念及编程技巧》目录
《奥数及趣味数学问题》目录
《LOGO语言竞赛教程·习题集内容剖析》目录
《林老师话说天南地北》目录
初学者题库及编程技巧分析
查看林老师拍摄及推荐的照片的链接
林正山老师邮箱:linzhengshan@21cn.com
因网络拥挤“纸条”常不能及时打开查阅。有信息尽量使用“评论”或邮件。
需要LOGO系统文件常用表格工具文件及DEV-C++系统文件的可以发邮件给林老师
声明:
林正山老师发表的文章及照片,媒体、网站或出版物未经本人许可谢绝进行任何形式的删节、改编、重组及转载。
允许个人博客按原文(含图片及附注)进行完整转载,转载时敬请注明本博作者姓名、文章原始出处,并以链接形式标明来源。