龙空技术网

42,一点都不乏味

好玩的数学 1998

前言:

现时看官们对“二叉树算式表达式”大概比较讲究,小伙伴们都需要了解一些“二叉树算式表达式”的相关文章。那么小编在网络上汇集了一些对于“二叉树算式表达式””的相关文章,希望你们能喜欢,我们一起来了解一下吧!

作者 | 伊恩•斯图尔特(Ian Stewart)

来源 | 节选自《不可思议的数》,人民邮电出版社/图灵新知,2019.8。

▌42,一点都不乏味我曾说过, 这个数在道格拉斯·亚当斯的《银河系搭车客指南》里很重要,它是“关于生命、宇宙以及一切之终极问题”的答案。这 一发现马上产生了一个新问题:什么才是真正的关于生命、宇宙和所有一切之终极问题?亚当斯说,他选择这个数是因为,他快速地问了一圈朋友们,大家都认为 是最乏味的。

在此,我想保护 不受这样的诽谤。就数学意义而言, 毫无疑问无法和 、,甚至是

相提并论。然而,它也并不是完全无趣的。 是普洛尼克数、卡塔兰数,也是最小的魔方幻方常数。当然,它还有一些其他特点。

▌普洛尼克数

所谓普洛尼克数(也叫长方形数、矩形数或 heteromecic 数)是指两个连续整数的积,因此它的形式是

。当

时,我们可以得到

。由于第 个三角形数是

,所以普洛尼克数是三角形数的

倍。它还是前 个偶数之和。数量是普洛尼克数的点可以排列成一个矩形,这种矩形的一条边比另一条边大

(图 171)。

图 171 前 6 个普洛尼克数。阴影部分表示它们为什么是三角形数的 2 倍

这里有一个关于高斯的故事,在他还很年轻的时候,被老师要求完成一个一般形式的问题

很快发现,如果相同的和式以递减的顺序写出来,即

其相应的数对之和都等于

。因为有

对这样的数对,所以它们的总和为

,这是一个普洛尼克数。老师提出的问题的答案是这个数的一半,即

。然而,我们实际上并不知道高斯的老师在课上提出的问题到底是什么,它有可能更难。如果是这样的话,那么高斯就更聪明了。

▌第

个卡塔兰数

卡塔兰数出现在许多不同的组合问题里,所谓组合问题是指对各种数学任务的完成方法进行计数。这个问题可以追溯到欧拉,他计数了一个多边形可以分割成多少种顶点相接的三角形。后来,欧仁·卡塔兰发现了这类问题和代数之间的联系:在加法或乘法算式里插入括号的方法有多少种。我很快就会做解释,但首先让我先介绍一下这类数。

对 n = 0, 1, 2,…而言,前几个卡塔兰数 是

利用阶乘可以得到如下公式:

当 比较大时,它还有一个很好的近似公式:

这又是一个在看似和圆或球体无关的问题里出现了 的例子。

是把正

边形分割成三角形的不同方法的数量(图 172)。

图 172 把六边形分割成三角形的 14 种方法

它也是生成有

片叶子的二叉树的数量。二叉树源于一个根节点, 然后从这个节点开始向两边分枝。每个分枝都以点或叶子结束。每个点必须继续分出两枝(图 173)。

图 173 5 棵有 4 片叶子二叉树如果你觉得这个想法有点难懂,那么它和代数还有一个更直接的联系——计算在加法或乘法算式中插入括号的方法的总数,例如对 abcd 而言, 有C5种可能:

一般而言, 个符号有 种插入括号的方法。为了搞明白其中的联系, 我们可以把这些符号顺次填在树的叶子上。如果一对叶子有相同的节点,那么就插入括号。如图 174 所示,我们先从左往右把 片叶子标上 、、、。然后,从下往上在连接 和 的节点旁标记

。它上面的节点连接了 和标记为 的节点,因此新的节点对应于

。最后,顶上的节点连接了 和 ,因此,它是

图 174 把二叉有根树转化成代数

许多其他的组合问题也会出现卡塔兰数;以上是最容易描述的一小部分。

▌魔方

一个

魔方的幻方常数是 。这样的魔方包含了

每个数各一次,平行于棱边的每行或经过中心的对角线中的数之和是相等的——这个和被称为幻方常数。所有

个数之和是

。这些数可以被分成

组不相交的三元组,而每个三元组相加后可以得到幻方常数,因此幻方常数必须是

这样的排列是存在的,图 175 就是一个例子。

图 175 魔方的连续三层

▌其他特点

■ 是分拆

的不同方法的数量,拆分需按自然顺序把数写成整数之和,如

■ 是第二个楔形数,所谓楔形数是指

个不同质数之积。在这里,

。前几个楔形数分别是

■ 是第三个

边形数,它和三角形数类似,但基于的是正 边形。

■ 是超级多重完全数:除数之和的除数之和(包括 ),这样重复 次之后的数字等于自己。

■在一段时期内, 是已知最好的 的无理性度量值,即精确量化 有多“无理”的一种方法。特别是库尔特·马勒在 1953 年证明了对任意有理数

而言,有

不过,V. 卡·萨利科夫在 2008 年将 修订成

,因此 在这里又变回了无趣。

■ 是第三个本原伪完全数。所谓本原伪完全数需满足条件

其中

是可以整除

的不同质数。前几个本原伪完全数分别是

■ 是这样的一种 ,存在小于 的 个不同正整数 、、、, 且

全都可以整除 。它是仅有的已知具有这种性质的数,但人们尚不知道是否还存在其他这样的数。

■ 是被证明的香肠猜想里的最小维度。不过,人们猜想命题在大于等于

维时都成立,因此, 在这里的意义依赖于当下掌握的知识。

看到了吗? 一点都不乏味!

《不可思议的数》

伊恩•斯图尔特著

人民邮电出版社/图灵新知

2019年8月出版

《不可思议的数》,点击封面购买↑↑↑

《数学万花筒1、2、3》

伊恩•斯图尔特著

人民邮电出版社/图灵新知

2017年4月出版

《数学万花筒1、2、3》,点击封面购买↑↑↑

作者简介:伊恩•斯图尔特(Ian Stewart),英国皇家学会会员,曾获英国皇家学会的“法拉第奖章”、美国科学促进会的“公众理解科学技术奖”和英国伦敦数学学会与英国数学及应用研究院颁发的“塞曼奖章”。他著有多部优秀的畅销数学科普作品,如《改变世界的十七个方程》《数学万花筒》系列等。其设计的应用程序《斯图尔特教授的不可思议的数》被美国和加拿大地区的应用程序商店选为“最佳应用”,并荣获“成人非虚构类数字图书世界奖”。

传播数学,普及大众

欢迎把我们推荐给你身边的朋友

标签: #二叉树算式表达式 #先序遍历abcd二叉树个数 #先序遍历abcd二叉树个数怎么求