原周律的数学算法

❶ 大数据最常用的算法有哪些

奥地利符号计算研究所(Research Institute for Symbolic Computation，简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。

大数据等最核心的关键技术：32个算法

1、A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。

2、集束搜索(又名定向搜索，Beam Search)——最佳优先搜索算法的优化。使用启发式函数评估它检查的每个节点的能力。不过，集束搜索只能在每个深度中发现最前面的m个最符合条件的节点，m是固定数字——集束的宽度。

3、二分查找(Binary Search)——在线性数组中找特定值的算法，每个步骤去掉一半不符合要求的数据。

4、分支界定算法(Branch and Bound)——在多种最优化问题中寻找特定最优化解决方案的算法，特别是针对离散、组合的最优化。

5、Buchberger算法——一种数学算法，可将其视为针对单变量最大公约数求解的欧几里得算法和线性系统中高斯消元法的泛化。

6、数据压缩——采取特定编码方案，使用更少的字节数(或是其他信息承载单元)对信息编码的过程，又叫来源编码。

7、Diffie-Hellman密钥交换算法——一种加密协议，允许双方在事先不了解对方的情况下，在不安全的通信信道中，共同建立共享密钥。该密钥以后可与一个对称密码一起，加密后续通讯。

8、Dijkstra算法——针对没有负值权重边的有向图，计算其中的单一起点最短算法。

9、离散微分算法(Discrete differentiation)。

10、动态规划算法(Dynamic Programming)——展示互相覆盖的子问题和最优子架构算法

11、欧几里得算法(Euclidean algorithm)——计算两个整数的最大公约数。最古老的算法之一，出现在公元前300前欧几里得的《几何原本》。

12、期望-最大算法(Expectation-maximization algorithm，又名EM-Training)——在统计计算中，期望-最大算法在概率模型中寻找可能性最大的参数估算值，其中模型依赖于未发现的潜在变量。EM在两个步骤中交替计算，第一步是计算期望，利用对隐藏变量的现有估计值，计算其最大可能估计值;第二步是最大化，最大化在第一步上求得的最大可能值来计算参数的值。

13、快速傅里叶变换(Fast Fourier transform，FFT)——计算离散的傅里叶变换(DFT)及其反转。该算法应用范围很广，从数字信号处理到解决偏微分方程，到快速计算大整数乘积。

14、梯度下降(Gradient descent)——一种数学上的最优化算法。

15、哈希算法(Hashing)。

16、堆排序(Heaps)。

17、Karatsuba乘法——需要完成上千位整数的乘法的系统中使用，比如计算机代数系统和大数程序库，如果使用长乘法，速度太慢。该算法发现于1962年。

18、LLL算法(Lenstra-Lenstra-Lovasz lattice rection)——以格规约(lattice)基数为输入，输出短正交向量基数。LLL算法在以下公共密钥加密方法中有大量使用：背包加密系统(knapsack)、有特定设置的RSA加密等等。

19、最大流量算法(Maximum flow)——该算法试图从一个流量网络中找到最大的流。它优势被定义为找到这样一个流的值。最大流问题可以看作更复杂的网络流问题的特定情况。最大流与网络中的界面有关，这就是最大流-最小截定理(Max-flow min-cut theorem)。Ford-Fulkerson 能找到一个流网络中的最大流。

20、合并排序(Merge Sort)。

21、牛顿法(Newton’s method)——求非线性方程(组)零点的一种重要的迭代法。

22、Q-learning学习算法——这是一种通过学习动作值函数(action-value function)完成的强化学习算法，函数采取在给定状态的给定动作，并计算出期望的效用价值，在此后遵循固定的策略。Q-leanring的优势是，在不需要环境模型的情况下，可以对比可采纳行动的期望效用。

23、两次筛法(Quadratic Sieve)——现代整数因子分解算法，在实践中，是目前已知第二快的此类算法(仅次于数域筛法Number Field Sieve)。对于110位以下的十位整数，它仍是最快的，而且都认为它比数域筛法更简单。

24、RANSAC——是“RANdom SAmple Consensus”的缩写。该算法根据一系列观察得到的数据，数据中包含异常值，估算一个数学模型的参数值。其基本假设是：数据包含非异化值，也就是能够通过某些模型参数解释的值，异化值就是那些不符合模型的数据点。

25、RSA——公钥加密算法。首个适用于以签名作为加密的算法。RSA在电商行业中仍大规模使用，大家也相信它有足够安全长度的公钥。

26、Sch?nhage-Strassen算法——在数学中，Sch?nhage-Strassen算法是用来完成大整数的乘法的快速渐近算法。其算法复杂度为：O(N log(N) log(log(N)))，该算法使用了傅里叶变换。

27、单纯型算法(Simplex Algorithm)——在数学的优化理论中，单纯型算法是常用的技术，用来找到线性规划问题的数值解。线性规划问题包括在一组实变量上的一系列线性不等式组，以及一个等待最大化(或最小化)的固定线性函数。

28、奇异值分解(Singular value decomposition，简称SVD)——在线性代数中，SVD是重要的实数或复数矩阵的分解方法，在信号处理和统计中有多种应用，比如计算矩阵的伪逆矩阵(以求解最小二乘法问题)、解决超定线性系统(overdetermined linear systems)、矩阵逼近、数值天气预报等等。

29、求解线性方程组(Solving a system of linear equations)——线性方程组是数学中最古老的问题，它们有很多应用，比如在数字信号处理、线性规划中的估算和预测、数值分析中的非线性问题逼近等等。求解线性方程组，可以使用高斯—约当消去法(Gauss-Jordan elimination)，或是柯列斯基分解( Cholesky decomposition)。

30、Strukturtensor算法——应用于模式识别领域，为所有像素找出一种计算方法，看看该像素是否处于同质区域( homogenous region)，看看它是否属于边缘，还是是一个顶点。

31、合并查找算法(Union-find)——给定一组元素，该算法常常用来把这些元素分为多个分离的、彼此不重合的组。不相交集(disjoint-set)的数据结构可以跟踪这样的切分方法。合并查找算法可以在此种数据结构上完成两个有用的操作：

查找：判断某特定元素属于哪个组。

合并：联合或合并两个组为一个组。

32、维特比算法(Viterbi algorithm)——寻找隐藏状态最有可能序列的动态规划算法，这种序列被称为维特比路径，其结果是一系列可以观察到的事件，特别是在隐藏的Markov模型中。

以上就是Christoph博士对于最重要的算法的调查结果。你们熟悉哪些算法?又有哪些算法是你们经常使用的?

❷ 求圆周率的计算方法！要解题思路！

割圆术

刘徽割圆术示意图片.
割圆术（cyclotomic method） 所谓“割圆术”，是用圆内接正多边形的周长去无限逼近圆周并以此求取圆周率的方法。 “圜，一中同长也”。意思是说：圆只有一个中心，圆周上每一点到中心的距离相等。早在我国先秦时期，《墨经》上就已经给出了圆的这个定义，而公元前11世纪，我国西周时期数学家商高也曾与周公讨论过圆与方的关系。认识了圆，人们也就开始了有关于圆的种种计算，特别是计算圆的面积。我国古代数学经典《九章算术》在第一章“方田”章中写到“半周半径相乘得积步”，也就是我们现在所熟悉的公式。 为了证明这个公式，我国魏晋时期数学家刘徽于公元263年撰写《九章算术注》，在这一公式后面写了一篇1800余字的注记，这篇注记就是数学史上着名的“割圆术”。
编辑本段数学意义
“割圆术”，则是以“圆内接正多边形的周长”，来无限逼近“圆周长”。刘徽形容他的“割圆术”说：割之弥细，所失弥少，割之又割，以至于不可割，则与圆合体，而无所失矣。 即通过圆内接正多边形细割圆周，并使正多边形的周长无限接近圆周长，进而来求得较为精确的圆周率。 刘徽发明“割圆术”是为求“圆周率”。那么圆周率究竟是指什么呢？它其实就是指“圆周长与该圆直径的比率”。很幸运，这是个不变的“常数”！我们人类借助它可以进行关于圆和球体的各种计算。如果没有它，那么我们对圆和球体等将束手无策。同样，圆周率数值的“准确性”，也直接关乎到我们有关计算的准确性和精确度。这就是人类为什么要求圆周率，而且要求得准的原因。 根据“圆周长/圆直径=圆周率”，那么圆周长=圆直径*圆周率=2*半径*圆周率（这就是我们熟悉的圆周长=2πr的来由）。因此“圆周长公式”根本就不用背的，只要有小学知识，知道“圆周率的含义”，就可自行推导计算。也许大家都知道“圆周率和π”，但它的“含义及作用”往往被忽略，这也就是割圆术的意义所在。 由于“圆周率=圆周长/圆直径”，其中“直径”是直的，好测量；难计算精确的是“圆周长”。而通过刘徽的“割圆术”，这个难题解决了。只要认真、耐心地精算出圆周长，就可得出较为精确的“圆周率”了。——众所周知，在中国祖冲之最终完成了这个工作。
编辑本段发展历史
中国古代从先秦时期开始，一直是取“周三径一”（即圆周周长与直径的比率为三比一）的数值来进行有关圆的计算。但用这个数值进行计算的结果，往往误差很大。正如刘徽所说，用“周三径一”计算出来的圆周长，实际上不是圆的周长而是圆内接正六边形的周长，其数值要比实际的圆周长小得多。东汉的张衡不满足于这个结果，他从研究圆与它的外切正方形的关系着手得到圆周率。这个数值比“周三径一”要好些，但刘徽认为其计算出来的圆周长必然要大于实际的圆周长，也不精确。刘徽以极限思想为指导，提出用“割圆术”来求圆周率，既大胆创新，又严密论证，从而为圆周率的计算指出了一条科学的道路。 在刘徽看来，既然用“周三径一”计算出来的圆周长实际上是圆内接正六边形的周长，与圆周长相差很多；那么我们可以在圆内接正六边形把圆周等分为六条弧的基础上，再继续等分，把每段弧再分割为二，做出一个圆内接正十二边形，这个正十二边形的周长不就要比正六边形的周长更接近圆周了吗？如果把圆周再继续分割，做成一个圆内接正二十四边形，那么这个正二十四边形的周长必然又比正十二边形的周长更接近圆周。这就表明，越是把圆周分割得细，误差就越少，其内接正多边形的周长就越是接近圆周。如此不断地分割下去，一直到圆周无法再分割为止，也就是到了圆内接正多边形的边数无限多的时候，它的周长就与圆周“合体”而完全一致了。 按照这样的思路，刘徽把圆内接正多边形的面积一直算到了正3072边形，并由此而求得了圆周率 为3.14和 3.1416这两个近似数值。这个结果是当时世界上圆周率计算的最精确的数据。刘徽对自己创造的这个“割圆术”新方法非常自信，把它推广到有关圆形计算的各个方面，从而使汉代以来的数学发展大大向前推进了一步。以后到了南北朝时期，祖冲之在刘徽的这一基础上继续努力，终于使圆周率精确到了小数点以后的第七位。在西方，这个成绩是由法国数学家韦达于1593年取得的,比祖冲之要晚了一千一百多年。祖冲之还求得了圆周率的两个分数值，一个是“约率” ，另一个是“密率”.，其中 这个值，在西方是由德国的奥托和荷兰的安东尼兹在16世纪末才得到的，都比祖冲之晚了一千一百年。刘徽所创立的“割圆术”新方法对中国古代数学发展的重大贡献，历史是永远不会忘记的。
编辑本段基本算法
根据刘徽的记载，在刘徽之前，人们求证圆面积公式时，是用圆内接正十二边形的面积来代替圆面积。应用出入相补原理，将圆内接正十二边形拼补成一个长方形，借用长方形的面积公式来论证《九章算术》的圆面积公式。刘徽指出，这个长方形是以圆内接正六边形周长的一半作为长，以圆半径作为高的长方形，它的面积是圆内接正十二边形的面积。这种论证“合径率一而弧周率三也”，即后来常说的“周三径一”，当然不严密。他认为，圆内接正多边形的面积与圆面积都有一个差，用有限次数的分割、拼补，是无法证明《九章算术》的圆面积公式的。因此刘徽大胆地将极限思想和无穷小分割引入了数学证明。他从圆内接正六边形开始割圆，“割之弥细，所失弥少，割之又割，以至不可割，则与圆周合体，而无所失矣。”也就是说将圆内接正多边形的边数不断加倍，则它们与圆面积的差就越来越小，而当边数不能再加的时候，圆内接正多边形的面积的极限就是圆面积。刘徽考察了内接多边形的面积，也就是它的“幂”，同时提出了“差幂”的概念。“差幂” 是后一次与前一次割圆的差值，可以用图中阴影部分三角形的面积来表示。同时，它与两个小黄三角形的面积和相等。刘徽指出，在用圆内接正多边形逼近圆面积的过程中，圆半径在正多边形与圆之间有一段余径。以余径乘正多边形的边长，即2倍的“差幂”，加到这个正多边形上，其面积则大于圆面积。这是圆面积的一个上界序列。刘徽认为，当圆内接正多边形与圆是合体的极限状态时，“则表无余径。表无余径，则幂不外出矣。”就是说，余径消失了，余径的长方形也就不存在了。因而，圆面积的这个上界序列的极限也是圆面积。于是内外两侧序列都趋向于同一数值，即，圆面积。 利用圆内接或外切正多边形，求圆周率近似值的方法，其原理是当正多边形的边数增加时，它的边长和逐渐逼近圆周。早在公元前5世纪，古希腊学者安蒂丰为了研究化圆为方问题就设计一种方法：先作一个圆内接正四边形，以此为基础作一个圆内接正八边形，再逐次加倍其边数，得到正16边形、正32边形等等，直至正多边形的边长小到恰与它们各自所在的圆周部分重合，他认为就可以完成化圆为方问题。到公元前3世纪，古希腊科学家阿基米德在《论球和圆柱》一书中利用穷竭法建立起这样的命题：只要边数足够多，圆外切正多边形的面积与内接正多边形的面积之差可以任意小。阿基米德又在《圆的度量》一书中利用正多边形割圆的方法得到圆周率的值小于三又七分之一而大于三又七十分之十 ，还说圆面积与外切正方形面积之比为11：14，即取圆周率等于22/7。公元263年，中国数学家刘徽在《九章算术注》中提出“割圆”之说，他从圆内接正六边形开始，每次把边数加倍，直至圆内接正96边形，算得圆周率为3.14或157/50，后人称之为徽率。书中还记载了圆周率更精确的值3927/1250（等于3.1416）。刘徽断言“割之弥细，所失弥少，割之又割，以至于不可割，则与圆合体，而无所失矣”。其思想与古希腊穷竭法不谋而合。割圆术在圆周率计算史上曾长期使用。1610年德国数学家柯伦用2^62边形将圆周率计算到小数点后35位。1630年格林贝尔格利用改进的方法计算到小数点后39位，成为割圆术计算圆周率的最好结果。分析方法发明后逐渐取代了割圆术，但割圆术作为计算圆周率最早的科学方法一直为人们所称道。 π=lim(n→∞）1/2*sin(360/n)*n

❸ 大数据常用的各种算法

我们经常谈到的所谓的​​ 数据挖掘 是通过大量的数据集进行排序，自动化识别趋势和模式并且建立相关性的过程。那现在市面的数据公司都是通过各种各样的途径来收集海量的信息，这些信息来自于网站、公司应用、社交媒体、移动设备和不断增长的物联网。

比如我们现在每天都在使用的搜索引擎。在自然语言处理领域，有一种非常流行的算法模型，叫做词袋模型，即把一段文字看成一袋水果，这个模型就是要算出这袋水果里，有几个苹果、几个香蕉和几个梨。搜索引擎会把这些数字记下来，如果你想要苹果，它就会把有苹果的这些袋子给你。

当我们在网上买东西或是看电影时，网站会推荐一些可能符合我们偏好的商品或是电影，这个推荐有时候还挺准。事实上，这背后的算法，是在数你喜欢的电影和其他人喜欢的电影有多少个是一样的，如果你们同时喜欢的电影超过一定个数，就把其他人喜欢、但你还没看过的电影推荐给你。 搜索引擎和推荐系统 在实际生产环境中还要做很多额外的工作，但是从本质上来说，它们都是在数数。

当数据量比较小的时候，可以通过人工查阅数据。而到了大数据时代，几百TB甚至上PB的数据在分析师或者老板的报告中，就只是几个数字结论而已。 在数数的过程中，数据中存在的信息也随之被丢弃，留下的那几个数字所能代表的信息价值，不抵其真实价值之万一。 过去十年，许多公司花了大价钱，用上了物联网和云计算，收集了大量的数据，但是到头来却发现得到的收益并没有想象中那么多。

所以说我们现在正处于“ 数字化一切 ”的时代。人们的所有行为，都将以某种数字化手段转换成数据并保存下来。每到新年，各大网站、App就会给用户推送上一年的回顾报告，比如支付宝会告诉用户在过去一年里花了多少钱、在淘宝上买了多少东西、去什么地方吃过饭、花费金额超过了百分之多少的小伙伴；航旅纵横会告诉用户去年做了多少次飞机、总飞行里程是多少、去的最多的城市是哪里；同样的，最后让用户知道他的行程超过了多少小伙伴。 这些报告看起来非常酷炫，又冠以“大数据”之名，让用户以为是多么了不起的技术。

实际上，企业对于数据的使用和分析，并不比我们每年收到的年度报告更复杂。已经有30多年历史的商业智能，看起来非常酷炫，其本质依然是数数，并把数出来的结果画成图给管理者看。只是在不同的行业、场景下，同样的数字和图表会有不同的名字。即使是最近几年炙手可热的大数据处理技术，也不过是可以数更多的数，并且数的更快一些而已。

在大数据处理过程中会用到那些算法呢？

1、A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的较佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是较佳优先搜索的范例。

2、集束搜索(又名定向搜索，Beam Search)——较佳优先搜索算法的优化。使用启发式函数评估它检查的每个节点的能力。不过，集束搜索只能在每个深度中发现最前面的m个最符合条件的节点，m是固定数字——集束的宽度。

3、二分查找(Binary Search)——在线性数组中找特定值的算法，每个步骤去掉一半不符合要求的数据。

4、分支界定算法(Branch and Bound)——在多种最优化问题中寻找特定最优化解决方案的算法，特别是针对离散、组合的最优化。

5、Buchberger算法——一种数学算法，可将其视为针对单变量较大公约数求解的欧几里得算法和线性系统中高斯消元法的泛化。

6、数据压缩——采取特定编码方案，使用更少的字节数(或是其他信息承载单元)对信息编码的过程，又叫来源编码。

7、Diffie-Hellman密钥交换算法——一种加密协议，允许双方在事先不了解对方的情况下，在不安全的通信信道中，共同建立共享密钥。该密钥以后可与一个对称密码一起，加密后续通讯。

8、Dijkstra算法——针对没有负值权重边的有向图，计算其中的单一起点最短算法。

9、离散微分算法(Discrete differentiation)。

10、动态规划算法(Dynamic Programming)——展示互相覆盖的子问题和最优子架构算法

11、欧几里得算法(Euclidean algorithm)——计算两个整数的较大公约数。最古老的算法之一，出现在公元前300前欧几里得的《几何原本》。

12、期望-较大算法(Expectation-maximization algorithm，又名EM-Training)——在统计计算中，期望-较大算法在概率模型中寻找可能性较大的参数估算值，其中模型依赖于未发现的潜在变量。EM在两个步骤中交替计算，第一步是计算期望，利用对隐藏变量的现有估计值，计算其较大可能估计值;第二步是较大化，较大化在第一步上求得的较大可能值来计算参数的值。

13、快速傅里叶变换(Fast Fourier transform，FFT)——计算离散的傅里叶变换(DFT)及其反转。该算法应用范围很广，从数字信号处理到解决偏微分方程，到快速计算大整数乘积。

14、梯度下降(Gradient descent)——一种数学上的最优化算法。

15、哈希算法(Hashing)。

16、堆排序(Heaps)。

17、Karatsuba乘法——需要完成上千位整数的乘法的系统中使用，比如计算机代数系统和大数程序库，如果使用长乘法，速度太慢。该算法发现于1962年。

18、LLL算法(Lenstra-Lenstra-Lovasz lattice rection)——以格规约(lattice)基数为输入，输出短正交向量基数。LLL算法在以下公共密钥加密方法中有大量使用：背包加密系统(knapsack)、有特定设置的RSA加密等等。

19、较大流量算法(Maximum flow)——该算法试图从一个流量网络中找到较大的流。它优势被定义为找到这样一个流的值。较大流问题可以看作更复杂的网络流问题的特定情况。较大流与网络中的界面有关，这就是较大流-最小截定理(Max-flow min-cut theorem)。Ford-Fulkerson 能找到一个流网络中的较大流。

20、合并排序(Merge Sort)。

21、牛顿法(Newton's method)——求非线性方程(组)零点的一种重要的迭代法。

22、Q-learning学习算法——这是一种通过学习动作值函数(action-value function)完成的强化学习算法，函数采取在给定状态的给定动作，并计算出期望的效用价值，在此后遵循固定的策略。Q-leanring的优势是，在不需要环境模型的情况下，可以对比可采纳行动的期望效用。

23、两次筛法(Quadratic Sieve)——现代整数因子分解算法，在实践中，是目前已知第二快的此类算法(仅次于数域筛法Number Field Sieve)。对于110位以下的十位整数，它仍是最快的，而且都认为它比数域筛法更简单。

24、RANSAC——是“RANdom SAmple Consensus”的缩写。该算法根据一系列观察得到的数据，数据中包含异常值，估算一个数学模型的参数值。其基本假设是：数据包含非异化值，也就是能够通过某些模型参数解释的值，异化值就是那些不符合模型的数据点。

25、RSA——公钥加密算法。较早的适用于以签名作为加密的算法。RSA在电商行业中仍大规模使用，大家也相信它有足够安全长度的公钥。

26、Schönhage-Strassen算法——在数学中，Schönhage-Strassen算法是用来完成大整数的乘法的快速渐近算法。其算法复杂度为：O(N log(N) log(log(N)))，该算法使用了傅里叶变换。

27、单纯型算法(Simplex Algorithm)——在数学的优化理论中，单纯型算法是常用的技术，用来找到线性规划问题的数值解。线性规划问题包括在一组实变量上的一系列线性不等式组，以及一个等待较大化(或最小化)的固定线性函数。

28、奇异值分解(Singular value decomposition，简称SVD)——在线性代数中，SVD是重要的实数或复数矩阵的分解方法，在信号处理和统计中有多种应用，比如计算矩阵的伪逆矩阵(以求解最小二乘法问题)、解决超定线性系统(overdetermined linear systems)、矩阵逼近、数值天气预报等等。

29、求解线性方程组(Solving a system of linear equations)——线性方程组是数学中最古老的问题，它们有很多应用，比如在数字信号处理、线性规划中的估算和预测、数值分析中的非线性问题逼近等等。求解线性方程组，可以使用高斯—约当消去法(Gauss-Jordan elimination)，或是柯列斯基分解( Cholesky decomposition)。

30、Strukturtensor算法——应用于模式识别领域，为所有像素找出一种计算方法，看看该像素是否处于同质区域( homogenous region)，看看它是否属于边缘，还是是一个顶点。

31、合并查找算法(Union-find)——给定一组元素，该算法常常用来把这些元素分为多个分离的、彼此不重合的组。不相交集(disjoint-set)的数据结构可以跟踪这样的切分方法。合并查找算法可以在此种数据结构上完成两个有用的操作：

查找：判断某特定元素属于哪个组。

合并：联合或合并两个组为一个组。

32、维特比算法(Viterbi algorithm)——寻找隐藏状态最有可能序列的动态规划算法，这种序列被称为维特比路径，其结果是一系列可以观察到的事件，特别是在隐藏的Markov模型中。

❹ 圆周率计算已经达到数万亿位，为何还在继续计算

计算圆周率是数学家的兴趣，也能检验计算机的综合性能。

圆周率算法

圆周率是数学中最重要的常数之一，现在的计算机可以很轻松地计算圆周率数万亿位，在计算机没有诞生以前，数学家计算圆周率经历了几何算法和分析算法，计算效率非常低。

❺ 园周律是怎么得来的

圆周率是一个极其驰名的数。从有文字记载的历史开始，这个数就引进了外行人和学者们的兴趣。作为一个非常重要的常数，圆周率最早是出于解决有关圆的计算问题。仅凭这一点，求出它的尽量准确的近似值，就是一个极其迫切的问题了。事实也是如此，几千年来作为数学家们的奋斗目标，古今中外一代一代的数学家为此献出了自己的智慧和劳动。回顾历史，人类对 π 的认识过程，反映了数学和计算技术发展情形的一个侧面。 π 的研究，在一定程度上反映这个地区或时代的数学水平。德国数学史家康托说："历史上一个国家所算得的圆周率的准确程度，可以作为衡量这个国家当时数学发展水平的指标。"直到19世纪初，求圆周率的值应该说是数学中的头号难题。为求得圆周率的值，人类走过了漫长而曲折的道路，它的历史是饶有趣味的。我们可以将这一计算历程分为几个阶段。

实验时期

通过实验对 π 值进行估算，这是计算 π 的的第一阶段。这种对 π 值的估算基本上都是以观察或实验为根据，是基于对一个圆的周长和直径的实际测量而得出的。在古代世界，实际上长期使用 π ＝3这个数值。最早见于文字记载的有基督教《圣经》中的章节，其上取圆周率为3。这一段描述的事大约发生在公元前950年前后。其他如巴比伦、印度、中国等也长期使用3这个粗略而简单实用的数值。在我国刘徽之前"圆径一而周三"曾广泛流传。我国第一部《周髀算经》中，就记载有圆"周三径一"这一结论。在我国，木工师傅有两句从古流传下来的口诀：叫做："周三径一，方五斜七"，意思是说，直径为1的圆，周长大约是3，边长为5的正方形，对角线之长约为7。这正反映了早期人们对圆周率 π 和√2 这两个无理数的粗略估计。东汉时期官方还明文规定圆周率取3为计算面积的标准。后人称之为"古率"。

早期的人们还使用了其它的粗糙方法。如古埃及、古希腊人曾用谷粒摆在圆形上，以数粒数与方形对比的方法取得数值。或用匀重木板锯成圆形和方形以秤量对比取值……由此，得到圆周率的稍好些的值。如古埃及人应用了约四千年的 4 (8/9)2 = 3.1605。在印度，公元前六世纪，曾取 π= √10 = 3.162。在我国东、西汉之交，新朝王莽令刘歆制造量的容器――律嘉量斛。刘歆在制造标准容器的过程中就需要用到圆周率的值。为此，他大约也是通过做实验，得到一些关于圆周率的并不划一的近似值。现在根据铭文推算，其计算值分别取为3.1547，3.1992，3.1498，3.2031比径一周三的古率已有所进步。人类的这种探索的结果，当主要估计圆田面积时，对生产没有太大影响，但以此来制造器皿或其它计算就不合适了。

几何法时期

凭直观推测或实物度量，来计算 π 值的实验方法所得到的结果是相当粗略的。

真正使圆周率计算建立在科学的基础上，首先应归功于阿基米德。他是科学地研究这一常数的第一个人，是他首先提出了一种能够借助数学过程而不是通过测量的、能够把 π 的值精确到任意精度的方法。由此，开创了圆周率计算的第二阶段。

圆周长大于内接正四边形而小于外切正四边形，因此 2√2 ＜ π ＜ 4 。
当然，这是一个差劲透顶的例子。据说阿基米德用到了正96边形才算出他的值域。

阿基米德求圆周率的更精确近似值的方法，体现在他的一篇论文《圆的测定》之中。在这一书中，阿基米德第一次创用上、下界来确定 π 的近似值，他用几何方法证明了"圆周长与圆直径之比小于 3+(1/7) 而大于 3 + (10/71) "，他还提供了误差的估计。重要的是，这种方法从理论上而言，能够求得圆周率的更准确的值。到公元150年左右，希腊天文学家托勒密得出 π ＝3.1416，取得了自阿基米德以来的巨大进步。

割圆术。不断地利用勾股定理，来计算正N边形的边长。

在我国，首先是由数学家刘徽得出较精确的圆周率。公元263年前后，刘徽提出着名的割圆术，得出 π ＝3.14，通常称为"徽率"，他指出这是不足近似值。虽然他提出割圆术的时间比阿基米德晚一些，但其方法确有着较阿基米德方法更美妙之处。割圆术仅用内接正多边形就确定出了圆周率的上、下界，比阿基米德用内接同时又用外切正多边形简捷得多。另外，有人认为在割圆术中刘徽提供了一种绝妙的精加工办法，以致于他将割到192边形的几个粗糙的近似值通过简单的加权平均，竟然获得具有4位有效数字的圆周率 π ＝3927/1250 ＝3.1416。而这一结果，正如刘徽本人指出的，如果通过割圆计算得出这个结果，需要割到3072边形。这种精加工方法的效果是奇妙的。这一神奇的精加工技术是割圆术中最为精彩的部分，令人遗憾的是，由于人们对它缺乏理解而被长期埋没了。

恐怕大家更加熟悉的是祖冲之所做出的贡献吧。对此，《隋书·律历志》有如下记载："宋末，南徐州从事祖冲之更开密法。以圆径一亿为丈，圆周盈数三丈一尺四寸一分五厘九毫二秒七忽，朒数三丈一尺四寸一分五厘九毫二秒六忽，正数在盈朒二限之间。密率：圆径一百一十三，圆周三百五十五。约率，圆径七，周二十二。"

这一记录指出，祖冲之关于圆周率的两大贡献。其一是求得圆周率

3.1415926 ＜ π ＜ 3.1415927

其二是，得到 π 的两个近似分数即：约率为22／7；密率为355／113。

他算出的 π 的8位可靠数字，不但在当时是最精密的圆周率，而且保持世界记录九百多年。以致于有数学史家提议将这一结果命名为"祖率"。

这一结果是如何获得的呢？追根溯源，正是基于对刘徽割圆术的继承与发展，祖冲之才能得到这一非凡的成果。因而当我们称颂祖冲之的功绩时，不要忘记他的成就的取得是因为他站在数学伟人刘徽的肩膀上的缘故。后人曾推算若要单纯地通过计算圆内接多边形边长的话，得到这一结果，需要算到圆内接正12288边形，才能得到这样精确度的值。祖冲之是否还使用了其它的巧妙办法来简化计算呢？这已经不得而知，因为记载其研究成果的着作《缀术》早已失传了。这在中国数学发展史上是一件极令人痛惜的事。

中国发行的祖冲之纪念邮票

祖冲之的这一研究成果享有世界声誉：巴黎"发现宫"科学博物馆的墙壁上着文介绍了祖冲之求得的圆周率，莫斯科大学礼堂的走廊上镶嵌有祖冲之的大理石塑像，月球上有以祖冲之命名的环形山……

对于祖冲之的关于圆周率的第二点贡献，即他选用两个简单的分数尤其是用密率来近似地表示 π 这一点，通常人们不会太注意。然而，实际上，后者在数学上有更重要的意义。

密率与 π 的近似程度很好，但形式上却很简单，并且很优美，只用到了数字1、3、5。数学史家梁宗巨教授验证出：分母小于16604的一切分数中，没有比密率更接近 π 的分数。在国外，祖冲之死后一千多年，西方人才获得这一结果。

可见，密率的提出是一件很不简单的事情。人们自然要追究他是采用什么办法得到这一结果的呢？他是用什么办法把圆周率从小数表示的近似值化为近似分数的呢？这一问题历来为数学史家所关注。由于文献的失传，祖冲之的求法已不为人知。后人对此进行了各种猜测。

让我们先看看国外历史上的工作，希望能够提供出一些信息。

1573年，德国人奥托得出这一结果。他是用阿基米德成果22／7与托勒密的结果377／120用类似于加成法"合成"的：(377-22) / (120-7) = 355/113。

1585年，荷兰人安托尼兹用阿基米德的方法先求得：333/106 ＜ π ＜ 377/120，用两者作为 π 的母近似值，分子、分母各取平均，通过加成法获得结果：3 ((15+17)/(106+120) = 355/113。

两个虽都得出了祖冲之密率，但使用方法都为偶合，无理由可言。

在日本，十七世纪关孝和重要着作《括要算法》卷四中求圆周率时创立零约术，其实质就是用加成法来求近似分数的方法。他以3、4作为母近似值，连续加成六次得到祖冲之约率，加成一百十二次得到密率。其学生对这种按部就班的笨办法作了改进，提出从相邻的不足、过剩近似值就近加成的办法，（实际上就是我们前面已经提到的加成法）这样从3、4出发，六次加成到约率，第七次出现25／8，就近与其紧邻的22／7加成，得47／15，依次类推，只要加成23次就得到密率。

钱宗琮先生在《中国算学史》（1931年）中提出祖冲之采用了我们前面提到的由何承天首创的"调日法"或称加权加成法。他设想了祖冲之求密率的过程：以徽率157／50，约率22／7为母近似值，并计算加成权数x=9，于是 (157 + 22×，9) / (50+7×9) = 355/113，一举得到密率。钱先生说："冲之在承天后，用其术以造密率，亦意中事耳。"

另一种推测是：使用连分数法。

由于求二自然数的最大公约数的更相减损术远在《九章算术》成书时代已流行，所以借助这一工具求近似分数应该是比较自然的。于是有人提出祖冲之可能是在求得盈 二数之后，再使用这个工具，将3.14159265表示成连分数，得到其渐近分数：3，22／7，333／106，355／113，102573／32650…

最后，取精确度很高但分子分母都较小的355／113作为圆周率的近似值。至于上面圆周率渐近分数的具体求法，这里略掉了。你不妨利用我们前面介绍的方法自己求求看。英国李约瑟博士持这一观点。他在《中国科学技术史》卷三第19章几何编中论祖冲之的密率说："密率的分数是一个连分数渐近数，因此是一个非凡的成就。"

❻ 圆周率的计算方法

计算方法

圆周率
古人计算圆周率，一般是用割圆法。即用圆的内接或外切正多边形来逼近圆的周长。阿基米德用正96边形得到圆周率小数点后3位的精度；刘徽用正3072边形得到5位精度；鲁道夫用正262边形得到了35位精度。这种基于几何的算法计算量大，速度慢，吃力不讨好。随着数学的发展，数学家们在进行数学研究时有意无意地发现了许多计算圆周率的公式。下面挑选一些经典的常用公式加以介绍。除了这些经典公式外，还有很多其它公式和由这些经典公式衍生出来的公式，就不一一列举了。 1、马青公式 π=16arctan1/5-4arctan1/239 这个公式由英国天文学教授约翰·马青于1706年发现。他利用这个公式计算到了100位的圆周率。马青公式每计算一项可以得到1.4位的十进制精度。因为它的计算过程中被乘数和被除数都不大于长整数，所以可以很容易地在计算机上编程实现。 还有很多类似于马青公式的反正切公式。在所有这些公式中，马青公式似乎是最快的了。虽然如此，如果要计算更多的位数，比如几千万位，马青公式就力不从心了。 2、拉马努金公式 1914年，印度天才数学家拉马努金在他的论文里发表了一系列共14条圆周率的计算公式。这个公式每计算一项可以得到8位的十进制精度。1985年Gosper用这个公式计算到了圆周率的17,500,000位。 1989年，大卫·丘德诺夫斯基和格雷高里·丘德诺夫斯基兄弟将拉马努金公式改良，这个公式被称为丘德诺夫斯基公式，每计算一项可以得到15位的十进制精度。1994年丘德诺夫斯基兄弟利用这个公式计算到了4,044,000,000位。丘德诺夫斯基公式的另一个更方便于计算机编程的形式是： 3、AGM（Arithmetic-Geometric Mean）算法 高斯-勒让德公式：
圆周率
这个公式每迭代一次将得到双倍的十进制精度，比如要计算100万位，迭代20次就够了。1999年9月，日本的高桥大介和金田康正用这个算法计算到了圆周率的206,158,430,000位，创出新的世界纪录。 4、波尔文四次迭代式： 这个公式由乔纳森·波尔文和彼得·波尔文于1985年发表的。 5、ley-borwein-plouffe算法 这个公式简称BBP公式，由David Bailey, Peter Borwein和Simon Plouffe于1995年共同发
丘德诺夫斯基公式
表。它打破了传统的圆周率的算法，可以计算圆周率的任意第n位，而不用计算前面的n-1位。这为圆周率的分布式计算提供了可行性。 6．丘德诺夫斯基公式 这是由丘德诺夫斯基兄弟发现的，十分适合计算机编程，是目前计算机使用较快的一个公式。以下是这个公式的一个简化版本： 7．莱布尼茨公式 π/4=1-1/3+1/5-1/7+1/9-1/11+……

❼ 最早计算出圆周率的人是谁

最早计算出圆周率的人是祖冲之。祖冲之算出圆周率（π）的真值在3.1415926和3.1415927之间，相当于精确到小数第7位，简化成3.1415926，祖冲之因此入选世界纪录协会世界第一位将圆周率值计算到小数第7位的科学家。

(7)原周律的数学算法扩展阅读

祖冲之（429-500），字文远。出生于建康（今南京），祖籍范阳郡遒县（今河北涞水县），中国南北朝时期杰出的数学家、天文学家。

祖冲之一生钻研自然科学，其主要贡献在数学、天文历法和机械制造三方面。他在刘徽开创的探索圆周率的精确方法的基础上，首次将“圆周率”精算到小数第七位，即在3.1415926和3.1415927之间，他提出的“祖率”对数学的研究有重大贡献。直到16世纪，阿拉伯数学家阿尔·卡西才打破了这一纪录。

由他撰写的《大明历》是当时最科学最进步的历法，对后世的天文研究提供了正确的方法。其主要着作有《安边论》《缀术》《述异记》《历议》等。

西晋末期，北方发生大规模战乱，祖冲之的先辈从河北迁徙到江南，并在江南定居下来。祖冲之就出生在江南，其祖父祖昌任刘宋朝大匠卿，是朝廷管理土木工程的官吏，父亲祖朔之做“奉朝请”，学识渊博，常被邀请参加皇室的典礼、宴会。

祖冲之从小就受到很好的家庭教育。爷爷给他讲“斗转星移”，父亲领他读经书典籍，家庭的熏陶，耳濡目染，加之自己的勤奋，使他对自然科学和文学、哲学，特别是天文学产生了浓厚的兴趣，在青年时代就有了博学的名声。

❽ 你还知道哪些中国古代计算方法一记算方法

在人类文明发展的历史上中国曾经在早期计算工具的发明创造方面写过光辉的一页。远在商代，中国就创造了十进制记数方法，领先于世界千余年。

到了周代，发明了当时最先进的计算工具——算筹。这是一种用竹、木或骨制成的颜色不同的小棍。计算每一个数学问题时，通常编出一套歌诀形式的算法，一边计算，一边不断地重新布棍。中国古代数学家祖冲之，就是用算筹计算出圆周率在3.1415926和3.1415927之间。这一结果比西方早一千年。

珠算盘是中国的又一独创，也是计算工具发展史上的第一项重大发明。这种轻巧灵活、携带方便、与人民生活关系密切的计算工具，最初大约出现于汉朝，到元朝时渐趋成熟。珠算盘不仅对中国经济的发展起过有益的作用，而且传到日本、朝鲜、东南亚等地区，经受了历史的考验，至今仍在使用。

中国发明创造指南车、水运浑象仪、记里鼓车、提花机等，不仅对自动控制机械的发展有卓越的贡献，而且对计算工具的演进产生了直接或间接的影响。例如，张衡制作的水运浑象仪，可以自动地与地球运转同步，后经唐、宋两代的改进，遂成为世界上最早的天文钟

记里鼓车则是世界上最早的自动计数装置。提花机原理对计算机程序控制的发展有过间接的影响。中国古代用阳、阴两爻构成八卦，也对计算技术的发展有过直接的影响。莱布尼兹写过研究八卦的论文，系统地提出了二进制算术运算法则。他认为，世界上最早的二进制表示法就是中国的八卦。

❾ 圆周率是谁发明的 历史上圆周率的发明人是谁

1965年，英国数学家约翰·沃利斯（John Wallis）出版了一本数学专着，其中他推导出一个公式，发现圆周率等于无穷个分数相乘的积。2015年，罗切斯特大学的科学家们在氢原子能级的量子力学计算中发现了圆周率相同的公式

❿ 传说横式算法是一题十解，是真的吗

（1）：两鼠穿垣
今有垣厚五尺，两鼠对穿。大鼠日一尺，小鼠亦一尺。大鼠日自倍，小鼠日自半。问：何日相逢？各穿几何？
题意是：有垛厚五尺（旧制长度单位，1尺=10寸）的墙壁，大小两只老鼠同时从墙的两面，沿一直线相对打洞。大鼠第一天打进1尺，以后每天的进度为前一天的2倍；小鼠第一天也打进1尺，以后每天的进度是前一天的一半。它们几天可以相遇？相遇时各打进了多少？
此题刊于我国着名的古典数学名着《九章算术》一书的“盈不足”一章中。《九章算术》成书大约在公元一世纪，由于年代久远，它的作者以及准确的成书年代，至今尚未能考证出来。该书是采用罗列一个个数学问题的形式编排的。全书共收集了246道数学题，分成九大类，即九章，所以称为《九章算术》。
解答本题并不十分繁难，请你试一试。

（2）韩信点兵
传说汉朝大将韩信用一种特殊方法清点士兵的人数。他的方法是：让士兵先列成三列纵队（每行三人），再列成五列纵队（每行五人），最后列成七列纵队（每行七人）。他只要知道这队士兵大约的人数，就可以根据这三次列队排在最后一行的士兵是几个人，而推算出这队士兵的准确人数。如果韩信当时看到的三次列队，最后一行的士兵人数分别是2人、2人、4人，并知道这队士兵约在三四百人之间，你能很快推算出这队士兵的人数吗？

（3）和尚分馒头
我国明代珠算家程大位的名着《直指算法统宗》里有一道着名算题：
一百馒头一百僧，
大僧三个更无争，
小僧三人分一个，
大小和尚各几丁？"
如果译成白话文，其意思是：有100个和尚分100只馒头，正好分完。如果大和尚一人分3只，小和尚3人分一只，试问大、小和尚各有几人？
方法一，用方程解：
解：设大和尚有x人，则小和尚有(100－x)人，根据题意列得方程：
3x+1/3(100－x)=100
解方程得：x=25
小和尚：100－25＝75人
方法二，鸡兔同笼法：
(1)假设100人全是大和尚，应吃馒头多少个？
3×100=300(个)．
(2)这样多吃了几个呢？
300－100=200(个)．
(3)为什么多吃了200个呢？这是因为把小和尚当成大和尚。那么把小和尚当成大和尚时，每个小和尚多算了几个馒头？
3－1/3=8/3
(4)每个小和尚多算了8/3个馒头，一共多算了200个，所以小和尚有：
200÷8/3＝75（人）
大和尚：100－75＝25（人）
方法三，分组法：
由于大和尚一人分3只馒头，小和尚3人分一只馒头。我们可以把3个小和尚与1个大和尚编为一组，这样每组4个和尚刚好分4个馒头，那么100个和尚总共分为100÷（3+1）=25组，因为每组有1个大和尚，所以有25个大和尚；又因为每组有3个小和尚，所以有25×3＝75个小和尚这是《直指算法统宗》里的解法，原话是："置僧一百为实，以三一并得四为法除之，得大僧二十五个。"所谓"实"便是"被除数"，"法"便是"除数"。列式就是：
100÷（3+1）=25，100-25=75。我国古代劳动人民的智慧由此可见一斑。

（4）. 以碗知僧
有一位妇女在河边洗碗，过路人问她为什么洗这么多碗？她回答说：家中来了很多客人，他们每两人合用一只饭碗，每三人合用一只汤碗，每四人合用一只菜碗，共用了碗65只。你能从她家的用碗情况，算出她家来了多少客人吗？

（5）. 百钱问题
今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。凡百钱买鸡百只。问鸡翁母雏各几何？
相传在南北朝时期（公元 386 年——公元 589 年），我国北方出了一个“神童”，他反映敏捷，计算能力超群，许多连大人一时也难以解答的问题，他一下子就给算出来了。远远近近的人都喜欢找他计算数学问题。

“神童”的名气越来越大，传到当时宰相的耳中。有一天，宰相为了弄清“神童”是真是假，特地把“神童”的父亲叫了去，给了他 100 文钱，让第二天带 100 只鸡来。并规定 100 只鸡中公鸡、母鸡和小鸡都要有，而且不准多，也不准少，一定要刚好百钱百鸡。
当时，买 1 只公鸡 5 文钱，买 1 只母鸡 3 文钱，买 3 只小鸡才 1 文钱。怎样才能凑成百钱百鸡呢？“神童”想了一会，告诉父亲说，只要送 4 只公鸡、 18 只母鸡和 78 只小鸡就行了。
第二天，宰相见到送来的鸡正好满足百钱百鸡，大为惊奇。他想了一下，又给了 100 文钱，让明天再送 100 只鸡来，还规定不准只有 4 只公鸡。
这个问题也没有难住“神童”。他想了一会，叫父亲送 8 只公鸡、 11 只母鸡和 81 只小鸡去。还告诉父亲说，遇到类似问题，只要怎样怎样就行了。第二天，宰相见到了送来的 100 只鸡，赞叹不已。他又给了 100 文钱，要求下次再送 100 只鸡来。
岂料才一会儿，“神童”的父亲就送来了 100 只鸡。宰相一数：公鸡 12 只、母鸡 4 只、小鸡 84 只，正好又满足百钱百鸡……。
这个“神童”就是张丘建。他继续勤奋学习，终于成为一个着名的数学家。他的名着《张丘建算经》里，最后一个题目就是这个有趣的“百鸡问题”。

“百鸡问题”是一个不定方程问题。 X+y+z=100
设买公鸡、母鸡和小鸡分别为 x 、 y 、 z 只，依题意可得方程组： 5x+3y+ 1/3z=100
另外再设一个整数参数 k ，就有： x=4k , y=25 － 7k , z=75+3k 。
因为鸡数 x 、 y 、 z 都只能是正数，所以满足这组式子的 k 值只能是 1 、 2 、 3 。分别用 1 、 2 、 3 去替代式子中的 k ，算出的答案正好与张丘建的一模一样。
在张丘建生活的那个年代，人们还不会列出方程组，那么，他又是怎样算出题目的几个答案的呢？
原来，张丘建发现了一个秘密： 4 只公鸡值 20 文钱， 3 只小鸡值 1 文钱，合起来鸡数是 7 ，钱数是 21 ；而 7 只母鸡呢，鸡数是 7 ，钱数也是 21 。如果少买 7 只母鸡，就可以用这笔钱多买 4 只公鸡和 3 只小鸡。这样，百鸡仍是百鸡，百钱仍是百钱。所以，只要只有求出一个答案，根据这种法则，马上就可以求出其它的答案来。
这就是驰名中外的“百鸡术”。

（6）.元代数学家朱世杰于1303年编着的《四元玉鉴》中有这样一道题目：

九百九十九文钱，及时梨果买一千，

一十一文梨九个，七枚果子四文钱。

问：梨果多少价几何？

答案：梨有657个，共803文钱，果有343个，共196文钱。

（7）. 百羊问题
《算法统宗》里的问题《算法统宗》是中国古代数学着作之一。书里有这样一题：
甲牵一只肥羊走过来问牧羊人：“你赶的这群羊大概有100只吧”，牧羊人答：“如果这群羊加上一倍，再加上原来这群羊的一半，又加上原来这群羊的1/4，连你牵着的这只肥羊也算进去，才刚好凑满一百只。”请您算算这只牧羊人赶的这群羊共有多少只？

（8）李白买酒
我国唐代的天文学家、数学家张逐曾以“李白喝酒”为题材编了一道算题：“李白街上走，提壶去买酒。遇店加一倍，见花喝一斗（斗是古代酒具，也可作计量单位）。三遇店和花，喝光壶中酒，原有多少酒？”
解题方法：壶中原有酒量是要求的，并告诉了壶中酒的变化及最后结果--三遍成倍添（乘以2）定量减（减肥斗）而光。求解这个问题，一般以变化后的结果出发，利用乘与除、加与减的互逆关系，逐步逆推还原。"三遇店和花，喝光壶中酒"，可见三遇花时壶中有酒巴斗，则三遇店时有酒巴1÷2斗，那么，二遇花时有酒1÷2+1斗，二遇店有酒（1÷2+1）÷2斗，于是一遇花时有酒（1÷2+1）÷2+1斗，一遇店时有酒，即壶中原有酒的计算式为

[（1÷2+1）÷2+1] ÷2=7/8（斗）

故壶中原有7/8斗酒。

以上解法的要点在于逆推还原，这种思路也可用示意图或线段图表示出来。

当然，若用代数方法来解，这题数量关系更明确。设壶中原有酒x斗，据题意列方程

2[2（2x-1）-1] -1=0

解之，得x=7/8(斗)

（9）浮屠增级
在明朝程大位<<算法统宗》中，有这样的一首歌谣，叫做浮屠增级歌。
远看巍巍塔七层 红光点点倍加倍
共灯三百八十一 请问尖头几盏灯
这首古诗描述的这个宝塔，其古称浮屠。本题说它一共有七层宝塔，每层悬挂的红灯数是上一层的2倍，问这个塔顶有几盏灯
答曰:顶层三盏浮屠就是佛塔.本题是说,远处有一座雄伟的佛塔,塔上挂满了许多红灯,下一层灯数是上一层灯数的2倍,全塔共有381盏,试问顶层有几盏灯?
首先列出各层灯数的比是 1:2:4:8:16:32:64 其总和为了+2+4+8+16+31+64=127 即把总灯数分成127份,一份的灯数是 361/127=3,这就是顶层的灯数.
解：设一层x
x+2x+4x+8x+16x+32x+64x=381
127x=381
x=3
8x=24
答：第四层24红灯

（10）物不知数
我国古代数学名着<孙子算经>中有这样一道有关自然数的题,
今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?
翻译:一个数被3除于2,被5除3,被7除2.求这个数.
请你解释一下这个数是几?
孙子算经>的解决方法大体是这样的,
先求被3/2,同时能被5,7都整除的数,最小为140.
在求被5/3,同时能被3,7都整除的数,最小为63.
最后求被7/2,同时能被3,5整除的数,最小为30.
于是数140+63+30=233,就是一个所需求的数,.
它减去或加上3,5,7的最小公倍数的105倍数,比如233-210=23.
233+105=388,......也是符合要求的数,所以符合要求的数有无限个.最小的是23.