MRGarey《Computers and Intractability》作品简介与读书感悟

本文为“2022年第四届数学文化征文活动给数字爱好者的1个全新的0至9数字思考挑战及应用问题作品编号:054背景中国人,过年过节都喜欢送红包,其实是送上祝福及好运。心想若能为红包内的钞票加点特色,一定

本文为“2022年第四届数学文化征文活动

MRGarey《Computers and Intractability》作品简介与读书感悟

给数字爱好者的1个全新的0至9数字思考挑战及应用问题

作品编号:054

背景 中国人,过年过节都喜欢送红包,其实是送上祝福及好运。

心想若能为红包内的钞票加点特色,一定会很有趣。接收者定会亦觉得珍惜。

假如,有一天,收到一张十元的钞票,全是六个888888 或 02468或000001或…其他特别号码,大家一定会很开心,不是十元价值的原因,而是钞票号码很特别。懂一点数学的人,亦会明白,当中涉及或然率及幸运成份才会获得那钞票。

摘要 将钞票号码数字算式化的原意是为固化数字提供生命力及附加价值。因为作为小小心意礼品是不错的想法、太贵重的物品亦未必需要,更不一定是罕有及稀奇。后来才考虑到用钞票号算式。除市面上,难找得外、还可收藏及算式独一无二的特性,亦俱收藏价值。更代表,送礼者的一点心意。千里送鹅毛,物轻情意重。

因为钞票、本身是不可仿的。所以,同时亦增加了一定的难度及寻找乐趣。

才用心去发展出一系列不同类型的算式。当中,有些是百年难得的算式及钞票号。最后,更可为特定的钞票增加一点特色。寻找不同类别稀奇数算式的过程中,发现有很多种不同算式结果及特征。

慢慢才发现,其实人人都可做,最初只要有耐心及重复简单筛选方法便可。后来,复杂的步骤及知识要求亦越来越高了。当中,涉及有些基础未解的数学问题,含零泛位数、循环问题、筛选问题、邮差问题,NP问题,数论问题…。

关键词 含零泛位数、循环问题、筛选问题、邮差问题,NP问题,数论问题、大数据。

寻找方法的过程及概念描述,下面介绍一下笔者的方法。先了解 小数据是什么?

例如: (9 × 9 = 81 )

结果是 81个的运算

假设,最快的计算机是每秒运算,100亿次,要计算,0.秒。

大数据是什么?

如果10 亿个数字组合 × 10 亿个数字组合,结果是100 亿亿个的运算

假设,最快的计算机仍是每秒运算,100亿次,亦要计算,1亿秒。

(100,000,000 秒) 相当于 3.17 年 约3 年

要找到心目中的结果。最直接的方法是找出 6位数乘6位数的所有可能结果。

果然不出所料 51895 × 90216 = 4681759320

(包含0至9,10个数字,各个数字只出现一次,才显得罕有)

再想,用乘数表方法 便有可能找到这结果。

便开始做大量运算。果然真的找到算式。

所以,开始,构思其他可能组合。希望可以找到更稀有的算式或数字关系,才可显示出真正号码间的内在价值? 最理想是很容易找到,又不用太多数学知识,只要有创意便可。结果,也找到,后来发现用数学证明,也是不易找的。只是感觉易找吧! 每一组3个数字是与另一组3个数字是相关的。喻意数字组合是可以环环相扣的。

为了再有更强内在价值的数字关系。这是另一个不要求太多数字运算。

而且简易理解的成果。人人可做。

再想,找到这套号码相关系应是极限了,两组1至9数字和是0至9的组合

从不断探索过程中,应用了不同技巧,包括找到优化邮差问题,NP问题的一些筛选策略。在茫茫大数据的海量数据中。

也找到自觉有更高内在价值的号码关系。不言自明的算式关系。

分子分母关系和顺

神奇的776887

最后是一个14个字的循环的数字环,(14喻意,一世都是希望可以找到不同的0至9相关的幸运环)。当中涉及邮差问题及数论问题,太复杂,不宜在此详述。

看成果,便可验证结果是否正确。亦不想细说期间,共用了多少时间寻找。

因为,非一般人可理解的坚持,用事实证明才是最重要及最好的榜样。

随后十年,笔者重新审核了不同方法,先后想出了近十多种方法,最后总结出一种最精炼的技巧,将这种方法引伸出一系列的数字算式及成果

总结本文从一个大家天天见惯的数字0至9说起,引发出一连串的知名学者甚至数学家和人文历史的研究(历法,数字学),让笔者深刻体会了什么叫“学”和“问”。学问无大小,重在善于思考和发现问题,用简单的方法去挖掘事物本质规律。才是真正有效解决问题的原动力。

关于这个很普通的0至9问题,笔者有幸偶然发现一些应用到并给出了自己的想法及推论,虽然用了十多年的时间,但也学到很多东西。

由于篇幅有限,还有些内容未能尽录,比如:可模拟出其他相关的应用等等。

文中提到循环问题、筛选问题、邮差问题、NP问题、数论问题,是笔者希望可以找到更有系统及优化的方案,可以肯定预见应用范围是不可估量的。

在寻找及研究上,开拓出一种既创新又是人人可实时验证成果真伪的精神,算是对数学的一种致敬!

这篇文章是我个人兴趣,再深入研究的经验与大家分享,希望你也喜欢参与其中。也算是笔者对数学的少少贡献及对我的最大鼓励。

个人极希望,这篇文章,可以引起大家兴趣及有识之士推荐,可以写入中小学教材中,有关“0至9”数字应用题,除了可提升学生学习数学的兴趣外,更相信可以为未来大数据及数字化世界提供一个好的思维出路及方向。

Weisstein,Eric W. "Pandigital number". MathWorld.

De Geest,P. The Nine Digits Page [1]

Sloane,N. J. A. (ed.). "Sequence A050278 (Pandigital numbers: numbers containing the digits 0-9. Version 1: each digit appears exactly once)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.

Sloane,N. J. A. (ed.). "Sequence A050288 (Pandigital primes)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.

Garey,Michael R.; Johnson,David S. (1979),Computers and Intractability: A Guide to the Theory of NP-Completeness,W. H. Freeman,ISBN 0-7167-1045-5. This book is a classic,developing the theory,then cataloguing many NP-Complete problems.

Karp,Richard M. (1972). "Reducibility among combinatorial problems". In Miller,Raymond E.; Thatcher,James W. (eds.). Complexity of Computer Computations. Plenum. pp. 85–103.

Dunne,P.E. "An annotated list of selected NP-complete problems". COMP202,Dept. of Computer Science,University of Liverpool. Retrieved 21 June 2008.

Crescenzi,P.; Kann,V.; Halldórsson,M.; Karpinski,M.; Woeginger,G. "A compendium of NP optimization problems". KTH NADA,Stockholm. Retrieved 21 June 2008.

Dahlke,K. "NP-complete problems". Math Reference Project. Retrieved 21 June 2008.

Edmonds,J.; Johnson,E.L. (1973),"Matching Euler tours and the Chinese postman problem" (PDF),Mathematical Programming,5: 88–124,doi:10.1007/bf01580113,S2CID 15249924

Kwan,Mei-ko (1960),"Graphic programming using odd or even points",Acta Mathematica Sinica (in Chinese),10: 263–266,MR 0162630. Translated in Chinese Mathematics 1: 273–277,1962.

Pieterse,Vreda; Black,Paul E.,eds. (September 2,2014),"Chinese postman problem",Dictionary of Algorithms and Data Structures,National Institute of Standards and Technology,retrieved 2016-04-26

Grötschel,Martin; Yuan,Ya-xiang (2012),"Euler,Mei-Ko Kwan,Königsberg,and a Chinese postman" (PDF),Optimization stories: 21st International Symposium on Mathematical Programming,Berlin,August 19–24,2012,Documenta Mathematica,Extra: 43–50,MR 2991468.

Lawler,E.L. (1976),Combinatorial Optimization: Networks and Matroids,Holt,Rinehart and Winston

Eiselt,H. A.; Gendeaeu,Michel; Laporte,Gilbert (1995),"Arc Routing Problems,Part 1: The Chinese Postman Problem",Operations Research,43 (2): 231–242,doi:10.1287/opre.43.2.231

A. Schrijver,Combinatorial Optimization,Polyhedra and Efficiency,Volume A,Springer. (2002).

Crescenzi,P.; Kann,V.; Halldórsson,M.; Karpinski,M.; Woeginger,G,A compendium of NP optimization problems,KTH NADA,Stockholm,retrieved 2008-10-22

Guan,Meigu (1984),"On the windy postman problem",Discrete Applied Mathematics,9 (1): 41–46,doi:10.1016/0166-218X(84)90089-1,MR 0754427.

Lenstra,J.K.; Rinnooy Kan,A.H.G. (1981),"Complexity of vehicle routing and scheduling problems" (PDF),Networks,11 (2): 221–227,doi:10.1002/net.3230110211

Roberts,Fred S.; Tesman,Barry (2009),Applied Combinatorics (2nd ed.),CRC Press,pp. 642–645,ISBN 9781420099829

Hilbert,Martin; López,Priscila (2011). "The World's Technological Capacity to Store,Communicate,and Compute Information". Science. 332 (6025): 60–65. Bibcode:2011Sci...332...60H. doi:10.1126/science.1200970. PMID 21310967. S2CID 206531385. Archived from the original on 14 April 2016. Retrieved 13 April 2016.

Breur,Tom (July 2016). "Statistical Power Analysis and the contemporary "crisis" in social sciences". Journal of Marketing Analytics. London,England: Palgrave Macmillan. 4 (2–3): 61–65. doi:10.1057/s41270-016-0001-3. ISSN 2050-3318.

"The 5 V's of big data". Watson Health Perspectives. 17 September 2016. Archived from the original on 18 January 2021. Retrieved 20 January 2021.

Cappa,Francesco; Oriani,Raffaele; Peruffo,Enzo; McCarthy,Ian (2021). "Big Data for Creating and Capturing Value in the Digitalized Environment: Unpacking the Effects of Volume,Variety,and Veracity on Firm Performance*". Journal of Product Innovation Management. 38 (1): 49–67. doi:10.1111/jpim.12545. ISSN 0737-6782. S2CID 225209179.

boyd,dana; Crawford,Kate (21 September 2011). "Six Provocations for Big Data". Social Science Research Network: A Decade in Internet Time: Symposium on the Dynamics of the Internet and Society. doi:10.2139/ssrn.1926431. S2CID 148610111. Archived from the original on 28 February 2020. Retrieved 12 July 2019.

"Community cleverness required". Nature. 455 (7209): 1. September 2008. Bibcode:2008Natur.455....1.. doi:10.1038/455001a. PMID 18769385.

Reichman OJ,Jones MB,Schildhauer MP (February 2011). "Challenges and opportunities of open data in ecology". Science. 331 (6018): 703–5. Bibcode:2011Sci...331..703R. doi:10.1126/science.1197962. PMID 21311007. S2CID 22686503. Archived from the original on 19 October 2020. Retrieved 12 July 2019.

Hellerstein,Joe (9 November 2008). "Parallel Programming in the Age of Big Data". Gigaom Blog. Archived from the original on 7 October 2012. Retrieved 21 April 2010.

Segaran,Toby; Hammerbacher,Jeff (2009). Beautiful Data: The Stories Behind Elegant Data Solutions. O'Reilly Media. p. 257. ISBN 978-0-596-15711-1. Archived from the original on 12 May 2016. Retrieved 31 December 2015.

Hilbert M,López P (April 2011). "The world's technological capacity to store,communicate,and compute information" (PDF). Science. 332 (6025): 60–5. Bibcode:2011Sci...332...60H. doi:10.1126/science.1200970. PMID 21310967. S2CID 206531385. Archived (PDF) from the original on 19 August 2019. Retrieved 11 May 2019.

已发文章>>

001 阅读《数学的故事》有感

002 我想和数学谈场恋爱

003 数学“化错”中的美

004 让数学思考成为数学课堂的主旋律

005 卢梭的“错”?

006 数学教学案例《找次品》

007 基于优化学生数学思维的高效课堂创建——以等腰三角形的判定一课为例

008 从特殊到一般,引导数学思维

009 数学文化融入家庭教育的研究

010 sin 震荡函数的图像分析

011 四阶幻方的“太极图”性质

012 无理数的定义和实数理论的建立

013 一个容易被忽视的问题——数学文化

015 中学数学德育渗透的方法与路径

016 《数学的力量》读后感

017 基于数学文化的单元统整教学设计——以“圆的认识与面积”教学为例

018 有助于数的理解的数字圈环

019 以折叠为例,探究生长型数学教学模式

020 我从事数学科普写作的经验与启示

021 在阅读中滋长智慧——读《教育智慧从哪里来》有感

022 学习数学史 做数学的使者

023 开数学文化之窗 启数学文化魅力——阅读《美丽的数学》有感

024 “文学独白”——数学教学因你而精彩

025 如何用多面体三等分正方体

026 HPM视角下《圆的周长》教学设计

027 被误解的“勾股定理”

028 好玩的数学

029 帮小青蛙设计一个井

030 万物的基础——数学——读《从一到无穷大》有感

031 读《孙子算经》鸡兔同笼问题有感

032 HPM视角下高中数学多样化作业的设计

033 攀越高峰的领路人——数学文化

034 我的好兄弟:数学

035 细嗅数学文化之香

036 藤蔓的喜悦

037 物理力学中数学的影子

038 复数外传

039 函数的历史和发展

040 数学文化与我

041 数学之趣

042 探索数学知识背后的秘密

043 数学文化和我的数学学习

044 古代算数几何形体——阳马与鳖臑

045 数学文化与我的数学学习

046 我与数学文化

047 “形象”的数学

048 站在巨人的肩膀上学习数学

049 从数学文化和个人影响的角度剖析对数的历史

050 论数学文化

051 我与数学文化

052 正弦定理的源起与应用

053 数学文化融入初中数学教学的实践与思考

上一篇 2023年01月09 13:16
下一篇 2022年12月14 22:15

相关推荐

  • 怎样申请透支卡,申请透支卡

    住在上海的宋女士办理了信用卡分期还款业务,然而,申请透支卡,在按期还款三十几笔后,她发现支付的手续费和利息高于自己计算的金额,由此引发了与发卡行之间的纠纷。分期业务有讲究上海银保监局建议,要科学辨识信

    2023年01月02 267
  • 竖符号怎么打,竖符号复制

    在日常办公中,我们经常要在word中输入竖线|,那么,我们怎么来实现呢?一、搜狗中文输入法1、搜狗中文输入法,输入竖字的拼音“shu”,翻页就可以找到竖线符号。输入法输入竖线二、插入符号法1、单击【插

    2023年02月04 244
  • 学位怎么填,学位填什么,学历填什么

    自2022年8月15日起,国内学位信息查询与认证服务网站由“学位网”调整到“学信网”(www.chsi.com.cn)。学位信息查询与认证服务调整后,已在学位授予信息报送(备案)系统中注册的国内学位证

    2023年01月15 285
  • 泰国签证怎么办理,泰国对中国人免签吗

    一、泰国家庭团聚签证NON-O签证介绍泰国家庭团聚签证指非移民签证(Non-O),即依亲签证,主要颁发给以赴泰国与邀请人(夫或妻)团聚为目的者,前提条件就是要有直系亲属在泰国,且持有合法的长期居留的签

    2023年01月16 246
  • ps怎么截图,ps怎么截图发给别人

    IT之家1月27日消息,根据外媒techspot报道,ps怎么截图发给别人,索尼于1月25日悄悄为PS5次世代游戏主机推出了一项新功能,方便用户将游戏画面截图、录屏视频,以高画质传输到智能手机上。这项

    2023年01月15 259
  • 弹舌怎么练,10秒学会弹舌

    ——口面肌功能训练之&34;时超聂敏媛,战略支援部队特色医学中心(原306医院),口腔科医研部医学科普中心编辑2、用口腔里呼出来的气流,吹动舌头,这时候舌头会被气流带动而颤动起来~频率非常高,像蜜蜂在

    2023年01月22 245
  • 论文的影响因子怎么查

    2022年9月1日,武昌实验寄宿小学三年级学生正在抄写课堂笔记。赵军摄/光明图片3.从口碑看贡献谁来评、评什么、怎样评当前,如何细化顶层设计,科学制定中小学教师职称评审标准及实施细则?老师们该拿什么评

    2023年02月06 250
  • 司法局怎么样,司法局变成好单位了

    习近平总书记在党的二十大报告中指出,司法局变成好单位了,全面依法治国是国家治理的一场深刻革命……必须更好发挥法治固根本、稳预期、利长远的保障作用,在法治轨道上全面建设社会主义现代化国家。通过聆听学习极

    2023年01月11 257
  • 学士学位怎么考,学士学位难获得么

    关于学位证的申请条件,要准备什么材料呢,学士学位难获得么,除了个别学校有其他要求以外,大多学校其实不外乎我下面发的这些内容,下面这个是老师我从贵州民族大学继续教育学院它的一个今年学士学位的一个申请所需

    2023年01月17 234
  • 怎么制作目录,word目录............怎么打

    在工作中,我们一个文件夹里面就有非常多的文件,文件太多,导致找的时候也花费了太多时间,word目录............怎么打,其实我们可以在Excel表格中制作一个文件夹目录,直接点击Excel表

    2023年01月16 279
  • 海员证怎么考

    考试形式船员申请考试时,最常见的考试形式主要分四大类:1、海员证不用考,只要学完四小证并办完服务簿后就可以去海事局办理,一般要通过有资质的中介。要培训并通过考试的证书有四小证、值班船员的适任证书(普通

    2023年01月23 240
  • 什么叫比值怎样求比值,什么与什么的比值怎么算

    学习“比的认识”后,当问及判断题“4kg∶5kg的比值是()kg”,学生判为错误,理由是比值不能带单位。虽学生的判断结果正确,什么与什么的比值怎么算,但给出的理由值得商榷。请教专家:比值一定不能带单位

    2023年01月06 279
  • 学信网怎么查学位

    请有学位认证需求的单位或个人提前安排,充分预留时间。如有疑问,可咨询学信网客服(,kefu@chsi.com.cn)。本文来自【中国教育新闻网】,仅代表作者观点。全国党媒信息公共平台提供信息发布传播服

    2023年02月06 225
关注微信