等比数列求和

作者: Paycation | 来源:发表于2018-10-11 18:17 被阅读14次

2020-02-13
等比数列求和
程序员面试金典（题目摘录）
等比数列求和公式，错位相减法在小学奥数里的应用
等比数列求和公式推导
高中数学题型十一（错位相减法）
数学公式-等比数列求和
感想2017.2.22：关于认知连接的认知
高考数学真题篇：正难则反的数学思想，反证法在不等式中的应用
只靠攒钱能不能财务自由？

已知深度为 1 的二叉树最多只有 1 个结点。深度为 2 最多有 2 + 1 = 3 个结点，深度为 3 最多有 4 + 2 + 1 = 7个结点，依次类推，深度为 k 的二叉树，最多多少个结点？
$\begin{aligned} &a_1=1,q=2\\ &a_2 = a_1q = 2^1\\ &a_3 = a_1q^2 = 2^2\\ &...\\ &a_n = a_1q^{n-1}=2^{n-1}\\ \end{aligned}$

观察下面两个式子：
$\begin{aligned} S_n&=a_1+a_2+...+a_n\\ &=a_1+a_1q+a_1q^2+...+a_1q^{n-1}\\ &\\ qS_n&=a_1q+a_1q^2+...+a_1q^{n-1}+a_1q^n\\ \end{aligned}$

所以 $qS_n - S_n = a_1q^n-a_1$ ，整理得：
$S_n = \dfrac{a_1(q^n-1)}{q-1}$
当 $a_1=1,q=2$ ，那么 $S_n = 2^n-1$ 。即深度为 n 的二叉树，最多 $2^n-1$ 个结点。

2020-02-13
等比数列求和公式还没有实践，推导公式没有完全理解
等比数列求和
已知深度为 1 的二叉树最多只有 1 个结点。深度为 2 最多有 2 + 1 = 3 个结点，深度为 3 最多有 ...
程序员面试金典（题目摘录）
算法与数据结构面试基础数学等比数列求和公式![](http://latex.codecogs.com/svg....
等比数列求和公式，错位相减法在小学奥数里的应用
今天说一下等比数列的求和公式和错位相减法，然后用一道育才少儿班的真题介绍一下它的应用。等比数列其实是高中的知识，但...
等比数列求和公式推导
【参考】
高中数学题型十一（错位相减法）
在数列求和中，如果一个数列的通项是“等差数列×等比数列”的形式，则求和的方法是“错位相减法”。对于错位相减法，学...
数学公式-等比数列求和
等比数列求和照上所写公式用首值a1和公比q表示得到公式两端同时乘以公比q 上下公式等差相减简化条件：q≠1...
感想2017.2.22：关于认知连接的认知
昨天敲了几下定投的迭代表格，看到等比数列公式的效果（说白了就是连续指数项求和）。默默的表示之前虽然对时间的力量有...
高考数学真题篇：正难则反的数学思想，反证法在不等式中的应用
考点:数列与不等式的综合，整体思想，综合法的应用，考查不等式的证明与应用，等比数列的求和公式，放缩法证明不等式，属...
只靠攒钱能不能财务自由？
我们抛开感性思维，用数字来算一算。具体用等比数列求和公式: 对工薪阶层，月攒钱1000元，一年1.2万，年利率10...