概率

介绍了递归

递归入门:四级挑战

递归树是成长网络的玩具模型。树从单个节点开始,在增长过程中的每一步,都会添加一个新节点,这将随机地与现有节点建立单个连接。

假设网络已经增长到足够大,以至于它的统计属性有效地保持不变。与另外7个节点有连接的节点的分数是由某个分数给出的 一个 b \ dfrac ab ,在那里 一个 一个 而且 b b 都是正的互质数。的价值是什么 一个 + b a + b ?

人的金字塔是由好几层组成的。在顶部,有一个人,随后的每一层都有一个额外的人。每个人都有两个地位比他们低的人支持。

考虑一个由45人组成的9层金字塔。假设所有的啦啦队员每个人都有128磅重,重量在两个支持者之间平均分配,那么在这个金字塔中,谁支撑的最大重量是多少?


你会怎么概括呢?

图片来源:维基百科Pere洛佩兹

这些数字有多少种走法 1 2 3. 4 5 6 7 1、2、3、4、5、6、7 排列成一排,使第2、4、6位的数字都比相邻的两个数字都大?

河内塔一个传统的游戏有3个钉子和 n n 如图中所示排列的圆盘。所有的磁盘都要从 1 年代 t 1 ^{圣} 挂钩 P 1 P_1 3. r d 3 ^ {rd} 挂钩 P 3. P_3 这样一次只能移动一个圆盘。但在此过程中,不应将圆盘放在比它小的圆盘上。所以转移所有碟片所需的最小移动次数 P 3. P_3 (说 一个 n an )是由 一个 n 2 一个 n 1 + 1 an = 2现代{n} + 1 而且 一个 1 1 a_1 = 1 即解出后变成 一个 n 2 n 1. an = 2 ^ n - 1。

如果我们有一个带有42个木桩的河内塔,并且我们有一个额外的规则,即圆盘不能移动超过两次,那么圆盘的最大数量是多少,这样所有的圆盘都可以移动到第一个木桩以外的木桩上 P 1 ? P_1吗?

一片雪花停留在原点, 0 0 (0,0) ,在无限笛卡尔平面上。在时间 t 0 t = 0 ,它分裂和复制自己,精确地移动 1 1 单位中的每一个 8 8 大罗盘方向(北,东北,东,东南,南,西南,西,和西北),离开 0 0 (0,0) 空缺。

t 1 t = 1 ,所有的雪花占据其中确切的相同的点合并成一个点,然后对每一片雪花重复这个过程,形成如下图案:

所以,要迭代前几个步骤:

  • 1 1 雪花在时间 t 0 t = 0
  • 在时间 t 1 t = 1 ,有 8 8 雪花pre-merge。
  • 没有雪花重合,所以有 8 8 雪花也是合并后的。
  • 在时间 t 2 t = 2 ,有 64 64 雪花pre-merge。
  • Post-merge,只有 33 33 雪花依然存在。

一共有多少朵雪花 t 1000 t = 1000 , post-merge ?


图片来源:http://www.featurepics.com/online/White-Snowflakes-Blue-1406139.aspx
×

问题加载…

注意加载…

设置加载…