标题 | 数列通项公式的几种求法 |
范文 | 王俊义
一、累加法 例1 二、构造法 例2 三、对数变换法 例3 四、特征根法 例4 解析:设能构造an个符合条件的n位 数,易知a1=3,a2=8,当n≥3时,如果该n位数第一个数字是2或3,那么这样的n位数有2an-1个,如果该n位数第一个数字是1,那么第二个数字只能是2或3,因而这样的n位数只能有2an-2个,于是递推关系为an=2aw-1+2an-2,n=2,3,4,... 定理:设x1,x2是特征方程x2=cx+c2 的两个根。①当xc1≠x2时,an的一般表达式为an=aqx"+aqx2;②当x1=x2时,an的一般表达式为an=(β+β2n)x",这里的a1,a2,β1,β2都是由初始值确定的常数。(证明略) 五、不动点法 例5 六、待定系数法 例6 如图1,将一个圆分成n(n≥2)个扇形区域,现用k(k≥2)种不同颜色对这n个区域涂色,要求相邻区域颜色不同,问:有多少种不同的涂色方法? 解析:有k种不同颜色对n个区域涂色,记种数为an(n≥2,k≥2),易知:A,有k種涂法,A2有k-1种涂法,…,A,有k-1种涂法(不论是否与A,同色),共有k(k-1)n-1.种涂法,但这k(k-1)"-1种涂法分两类:一类是A。与A.不同色;另一类是A。与A,同色,可看作A。和A,合成一个区域,即an-1,得递推关系 (n为区域数,k为颜色种数)。 评注:对于形如an+1=kan+f(n)的递推式,常用待定系数法构造等比数列(不一定是等比数列)形式的数列,进而求出通项公式。 |
随便看 |
|
科学优质学术资源、百科知识分享平台,免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。