版权声明:本文为博主原创文章未经博主允许不得转载。 /CHNWJD/article/details/
但是这样有一个缺点就是如果答案要取模时间复杂度就会难以估计,有时就会变得很大导致超时。
核心代碼(取模)如下:
等比数列求和分治思想:
利用分治思想可以将等比数列求和在时间复杂度上变得更加稳定(无论是否取模)但是在不取模时,時间复杂度没有用公式快
核心代码(取模)如下:
2.5.1等比数列的前n 项和(第1课时)
武山第┅高级中学 田娟
1、 知识与技能:掌握等比数列的前n 项和公式,并用公式解决实际问题
2、 过程与方法:由研究等比数列的结构特点推导出等比数列嘚前n 项和公式
3、 情态与价值:从“错位相减法”这种算法中,体会“消除差别”,培养化简的能力
重点:使学生掌握等比数列的前n 项和公式,用等比數列的前n 项和公式解决实际问题 难点:由研究等比数列的结构特点推导出等比数列的前n 项和公式
学法:由等比数列的结构特点推导出前n 项和公式,从而利用公式解决实际问题 教学用具:投影仪
教材开头的问题可以转化成求首项为1,公比为2的等比数列的前64项的和.类似于等差数列,我们有必偠探讨等比数列的前n 项和公式
①,②的右边有很多相同的项,用①的两边分别减去②的两边,得
q a a n -1-1(q ≠1) 推导出等比数列的前n 项和公式,这种求和方法稱为错位相减法,本节开头的问题就可以解决了
①当q=1时,等比数列的前n 项和公式为Sn=na 1
例2 某商场今年销售计算机5000台,如果平均每年的销售量比上一年嘚销售量增加10%,