python棋盘放麦粒_棋盘上的麦粒有什么问题?
展开全部
在印度有一个古老的传说:舍罕王打算奖636f70793231313335323631343130323136353331333431346364赏国际象棋的发明人——宰相西萨·班·达依尔。
国王问他想要什么,他对国王说:“陛下,请您在这张棋盘的第1个小格里,赏给我1粒麦子,在第2个小格里给2粒,第3小格给4粒,以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒,都赏给您的仆人吧!”
国王觉得这要求太容易满足了,就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世界的麦粒全拿来,也满足不了那位宰相的要求。
那么,宰相要求得到的麦粒到底有多少呢?总数为:
1+2+4+8+……+2的63次方=2的64次方-1
第第第第第
一二三四……64
格格格格格
=18446744073709551615(粒)
人们估计,全世界两千年也难以生产这么多麦子!
与这十分相似的,还有另一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓梵塔。
不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,梵塔、庙宇和众生都将同归于尽。
不管这个传说是否可信,如果考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序,一共需要移动多少次,那么,不难发现,不管把哪一片移到另一根针上,移动的次数都要比移动上面一片增加一倍。这样,移动第1片只需1次,第2片则需2次,第3片需4次,第64片需2的63次方次。全部次数为:18446744073709551615次这和“麦粒问题”的计算结果是完全相同的!假如每秒钟移动一次,共需要多长时间呢?一年大约有31556926秒,计算表明,移完这些金片需要5800多亿年!
python棋盘放麦粒_棋盘上的麦粒有什么问题?相关推荐
- 用计算机计算棋盘上麦粒,C棋盘上的麦粒 ——用电子表格自动计算 教学设计...
C棋盘上的麦粒 --用电子表格自动计算 一.教学目标 知识与技能: 1.能够使用自动填充柄自动生成相邻区域的计算公式进行计算. 2.能够利用函数功能操作求和.求平均值.最大最小值的方法. 3.掌握输入 ...
- python棋盘覆盖问题_棋盘覆盖问题可视化动图——python
棋盘覆盖问题可视化动图--python 棋盘覆盖问题是一个经典的分治法解决的问题,具体内容可以参照以下博主的解析 为了更好的理解该算法分治的过程 利用了python中的matplotlib库进行了该算 ...
- python棋盘放麦粒求和递归_超级加倍!学会了就是一代土块(du guai)——你知道有多少种洗牌的方式吗?...
原标题:超级加倍!学会了就是一代土块(du guai)--你知道有多少种洗牌的方式吗? 数学中有一个非常可爱的函数--阶乘函数( factorial function),它会将输入数乘以所有小于它的正 ...
- python棋盘放麦粒求和递归_Python递归调用实现数字累加的代码
我就废话不多说了,直接上代码吧! def sum_numbers(num): # 1.出口 if num == 1: return 1 # 2.数组累加 temp = sum_numbers(num ...
- python棋盘放米的故事阅读答案_棋盘摆米的故事你得到了什么启发
就是这个:棋盘上的米有这样一个关于某一个古代国王的故事.国王爱上了一种称为"围棋"的游戏,决定嘉奖此项游戏的发明者.他把发明者召入宫中并且当众宣布要满足发明者一个愿望." ...
- python棋盘放米问题_棋盘堆米的难题怎么解决?
原标题:棋盘堆米的难题怎么解决? 国外有个故事,一个人和国王打赌.如果国王输了就给他米.但是他要的你看上去很少,实则算起来确实非常多,甚至一个国家的米都不够.国王为了用人信守承诺.国王为了应向所有人显 ...
- python棋盘放米循环结构_Python递归法计算棋盘上所有路径总奖品最大值(京东2016编程题)...
问题描述:假设有一个6x6的棋盘,每个格子里有一个奖品(每个奖品的价值在100到1000之间),现在要求从左上角开始到右下角结束,每次只能往右或往下走一个格子,所经过的格子里的奖品归自己所有.问最多能 ...
- python棋盘放米问题_Python基于回溯法子集树模板解决马踏棋盘问题示例
本文实例讲述了Python基于回溯法子集树模板解决马踏棋盘问题.分享给大家供大家参考,具体如下: 问题 将马放到国际象棋的8*8棋盘board上的某个方格中,马按走棋规则进行移动,走遍棋盘上的64个方 ...
- python怎么放音乐_[宜配屋]听图阁
本文实例使用Tkinter实现在线音乐播放器的具体代码,供大家参考,具体内容如下 1.先使用Tkinter库写界面 2.写点击按钮触发的事件 (1).使用网易音乐的api,返回数据包装成json格式数 ...
最新文章
- python __file__怎么实现_python lockfile(文件锁)
- 后门技术(HOOK篇)之DT_RPATH
- [记录] JavaScript 中的字符串操作
- SAP UI5关于navigation API的boolean参数
- STM32F103实现点灯(固件库方式)
- nginx修改upstream不重启的方法(ngx_http_dyups_module模块)
- 东大18春计算机基础在线作业,东大18春学期《计算机基础》在线作业123满分答案...
- 计算机网络利用率是什么_当我们在谈论高并发的时候究竟在谈什么?
- HTML5 学习总结(二)——HTML5新增属性与表单元素
- Node.js:常用工具、路由
- 用yacc编写的算术运算计算器_10天学会四则运算小计算器设计之第5天
- SpringMvc 最新jar包下载
- java商城管理系统_java商场信息管理系统
- BLUE引擎M2运行几天后就不可以施放合击技能的方法
- 2021年危险化学品经营单位安全管理人员考试及危险化学品经营单位安全管理人员作业考试题库
- SUBMAIL群发邮件API接口-Mail/send
- 网易评论真搞笑~~~呵呵
- 分数阶微积分学薛定宇电子版_分数阶微积分及应用.pdf
- 今天拿到小米正式Offer啦
- MaNGOS开源魔兽世界服务端
热门文章
- 第一次用示波器怎么使用(基础经验)
- Java学习练习题08:Java习题及代码08
- mongoDB的读书笔记(04)_【Replica】(01)_Replica的一些基本概念
- Android——Cocosd2d-x手机游戏开发学习思路
- 如何使用计算机查看IP以及修改IP,查看自己电脑IP和更改自己电脑MAC地址
- 基于数字温度传感器的数字温度计 华氏度和摄氏度
- BPF之巅--洞悉Linux系统和应用性能 Brendan Gregg
- JAVA 洗衣房管理系统 宿舍洗衣机管理系统
- Python requests post上传图片
- iOS7 edgesForExtendedLayout