原标题:圆周率里有每个人的银行卡密码和生日?这个程序员的操作亮了
编者按:今天是3月14日,这也是一个特殊的节日,是国际数学家联盟设立的国际数学日,也叫圆周率日、或者π日。原因很简单,π约等于3.14嘛!
圆周率的概念,在人类文明史上由来已久。一块产于公元前1900年到1600年前的巴比伦石匾上,记载着圆周率= 25/8 = 3.125;古埃及文物,莱因德数学纸草书(Rhind Mathematical Papyrus)则记载圆周率等于16/9的平方,约等于3.1605。在中国,早在周朝成书的《周髀算经》中,就曾经有过“周三径一”的表述。
▲图片来源:视觉中国 有人好奇,既然圆周率是无限不循环小数,会不会包括这个世界上的任何信息,包含了这个世界?
能否包含“任何信息”不好说,但一个冷知识是,圆周率里有每个人的银行卡密码!不信?看看这位来自知乎的程序员朋友是怎么证明的。
以下内容来自知乎用户vortex的回答:
(每经小编注:略有删节,点击文末阅读原文可跳转知乎查看原答案)
这个问题挺有意思,非数学专业,就从计算机的角度分析一下这个问题吧。
---我是条分割线----
为了分析这个问题,我先用y-cruncher跑出了π的前10亿位,感觉应该够用!
不够用也没办法了,内存有限,而且跑程序时CPU占用率100%,风扇吹的我心慌。
▲让人无奈的占用率 计算前10亿位共用时190.515秒,数据以txt的格式保存,大小976.563MB。
下面开始我们的分析工作。
先简单的搜索一下,发现自己能想到的几个六位数字都出现了(包括我的银行卡密码)
举几个例子:
▲000000出现在小数点后第1,699,927位 ▲111111出现在小数点后第255,945位 ▲222222出现在小数点后第963,024位 ▲123456出现在小数点后第2,458,885位 注:每行有1024个字符,所以计算公式应为1024*(行数-1)+列数-2,其中2为开头的“3。”
但是不可能手动把000000~999999全验证一遍吧(虽然我今天很闲),还是要写个程序跑一下。
不考虑复杂度问题的话,代码很快就写完了,只有短短的14行。
因为我用的是index,如果密码不存在的话,则会直接抛出异常。但是我的直觉是000000~999999是都存在的(其实是我懒得多写代码了)
检索的速度大概是1000条/秒,接下来就是耐心的等待过程。
程序跑完了!不出所料,所有的六位银行卡密码在π中都是存在的。
最后出现的密码是569540,位于小数点后14,118,307位。(10亿位有点过剩啊!)
▲统计数据截图 虽然π是无限不循环的,但是对我来说只截止到小数点后7,599,477位。
---又是条分割线----
第一次收到这么多的赞。
于是我又写了个程序把π前10亿位中的生日给跑了出来,生日的范围为1920~2020共计101年。
上代码~供有兴趣的朋友研究,可以一起讨论如何计算的更快。(感觉这个完全可以出一个面试题的!我水平是不太行,下面是我想到的方法。)
---还是条分割线---- 大家不要私信给我发银行卡密码了!很危险的!真要查的话,有个朋友分享了在线查询的链接。范围精确到2亿位。
下面的内容非程序员可忽略。。。
经评论区的朋友们启发,而且实在受不了别人喷我程序运行的慢了。又写了一个更快的检索6位数字(就是所谓的银行卡密码)的算法。
感兴趣的程序员可以看一下。我感觉速度还行。十几秒钟就能检索完毕。更快的我暂时也还没想到……毕竟答主还只是一个大二在校生,也没搞过ACM竞赛,水平有限。
为程序员的智慧点赞!
来源:每日经济新闻
原标题:河南一男子患小儿麻痹双手残疾,每天卖12小时炒面自力更生倒油、下面、翻炒……几分钟后,一盘冒着热气的炒面出锅,而与其他摊位不同的是,...
原标题:河南周口街头“宝马大巴斗气互别”后续:两司机被拘各罚两千1月15日,一段视频在网上曝出,《宝马大巴斗气互别,周口大道上演速度与激情》...
[绝不坑队友小学生在民警检查网吧时称“在团战,不慌!”]3月10日,@沿滩公安 在对辖区网吧进行检查时,发现有未成年人在上...
原标题:淮安一民警下班后劝阻女孩轻生,凌晨到家被妻子误会“鬼混”“今天在外吃完饭回家,走盐河绿化带,突遇一小女孩摽栏杆外面狂哭要跳河,好言相...
原标题:苏州女子开网店销售百万元德国药,获刑十个月被罚20万在海淘等网络渠道买进国外生产的药品,再通过电商平台转卖出去,会被追究刑事责任吗?...
原标题:猪肉2个月下跌三成,养一头猪亏100元!河南首富身家缩水百亿春节旺季一过,猪肉价格就开始下滑,如果再与周期低谷叠加,猪肉价格便会遭遇...
原标题:男子因儿子不像自己猜忌18年偷偷收集指甲做鉴定长江日报融媒体3月13日讯李先生一直怀疑18岁的儿子不是自己亲生,想做亲子鉴定又不想让...
原标题:老人推倒志愿者后躺地,被指碰瓷又坐起3月13日,山东济南。一名骑电动车老人欲闯红灯,被交通志愿者拦下。过程中老人将一女志愿者推倒,接...
原标题:江苏一货车侧翻压上驾校教练车致教练车内5人死亡现代快报讯(记者王晓宇)3月14日下午,现代快报记者从连云港赣榆警方获悉,2018年3...
原标题:六旬护工病房写两百余首诗慰藉患者,“很多人笑话我想出名”“好歌唱得如酒醉,鸟儿听歌绕头飞,塘鱼跃出水面听,小心鸭子吻头归。”在湖北罗...
近日,有不少消费者向记者发来邮件,声称近日很多店铺出现了内部优惠券,那么这些内部优惠券是怎么回事?这些淘宝内部优惠券是真的吗?会不会有病毒?...
昨晚芭莎慈善夜,网友感慨看了几出大戏,但是让人没想到的是通过《欢乐颂》爆火的22楼五美之间好像出了什么问题,相比较隔壁组小时代姐妹花五人台上...
这两天,所谓“莫言提案”刷爆了朋友圈。取消小考、中考和高考,12年义务教育改10年(现行9年),学习西方先进,自由选择大学和职业学院。结合最...
虽然上周《我们相爱吧》结束了。但大家对潘玮柏吴昕的关注没有消减。并且为了弥补大家的遗憾(我觉得是),据江苏卫视导演称:今晚十点。腾讯视频有未...
相信开车的朋友都知道驾驶证每个周期有12分但对于某些爱打晃晃的司机朋友来说12分完全不够用啊为了避免分被扣完很多人想到了找朋友代扣分或花钱销...
毛泽东思想回归,不是时代的倒退!不能推倒现实历史又重来!不能否定改革开放取得的成就!即使有人想倒退也倒退不了了。因为历史没有返程票!历史不是...
2016年淘宝天猫双11红包活动专辑,优惠大家抢...
新华社沈阳12月2日电(记者罗沙、白阳) 2016年12月2日,最高人民法院第二巡回法庭对原审被告人聂树斌故意杀人、强奸妇女再审案公开宣判,...
高州市交通运输局2017年12月27日收文目录...
四川省绵阳市公安局通报称,近期成功打掉了一个以“淘宝加盟、代运营、刷信誉、辅助维护店铺”为名,通过网络诈骗受害人的团伙...