递推关系的求解及其应用

《组合数学》课程结课作业

题目 系 号 递推关系的求解及其应用

控制与计算机工程学院

2018年5月

院 专业班级学生姓名学

摘要

递推关系作为数学的一种思维，充分的展现了生活中许多事物现象变化所遵循的规律。所有的事物都不是单一存在的，而是和某些东西相互依存的。比如在求解排列组合、数列中都会用到递推关系的思想与方法。本论文将围绕着递推思维及求解在数列、排列组合上的应用展开讨论。本论文阐述递推关系不是单一的个体，它与生成函数、线性关系、数列组合综合使用，并到达解决问题的思想。也说明学科之间是一个统一的整体。

关键词：递推关系;求解方法;递推思维;应用

1 绪论

递推关系几乎在所有的数学领域中都占据着重要的比例和广泛应用,在物理学上也有着深刻的影响，是数学运算中的一个强有力的工具。因此不管是在教学中还是生活中，都可能要用递推关系来解决所碰到的问题，或与其他学科相结合形成性学科的过程中用递推关系，比如递推关系可和数列、线性规划与矩阵相结合形成要实现这一目的新学科，把所学的知识串连在一起，形成一种新的思维。首要的关键是用递推方法来探究这一过程，搭建一桥梁。在此基础上才能用所学的递推理论和方法进行分析和应用，从而才能解决实

特征方程法求解递推关系中的数列通项

一、（一阶线性递推式）设已知数列{an}的项满足a1 b,an 1 can d,其中c 0,c 1,求这个数列的通项公式。

采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于被学生掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程x cx d,称之为特征方程；借n 1

决定（即把a1,a2,x1,x2和n 1,2，代入an Ax1n 1 Bx2，得到关于A、B的方程组）；当x1 x2时，数列

an 的通项为an

an (A Bn)x1

n 1

(A Bn)x1

n 1

，其中A，B由a1 ,a2 决定（即把a1,a2,x1,x2和n 1,2，代入

，得到关于A、B的方程组）。

例3：已知数列 an 满足a1 a,a2 b,3an 2 5an 1 2an 0(n 0,n N)，求数列 an 的通项公式。 助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.

定理1：设上述递推关系式的特征方程的根为x0，则当x0 a1时，an为常数列，即

an a1;当x0 a1时,an bn x0，其中{bn}是以c为公比的等比数列，即bn b1c

n 1

,b1 a1 x0.

证明

acm递推求解

不管道路多么崎岖坎坷，我永远不停下追逐梦想的脚步！

商人，不佩剑；

超级楼梯

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 0 Accepted Submission(s) : 0 Problem Description

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

Input

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

Output

对于每个测试实例，请输出不同走法的数量

Sample Input 2 2 3

Sample Output 1 2

Author lcy

Source

2005实验班短学期考试 我的错误代码

#include<stdio.h> int main()

{

int n,i,j,M; int count=0;

wh

常见递推数列通项的九种求解方法

高考中的递推数列求通项问题，情境新颖别致，有广度，创新度和深度，是高考的热点之一。是一类考查思维能力的好题。要求考生进行严格的逻辑推理，找到数列的通项公式，为此介绍几种常见递推数列通项公式的求解方法。

类型一：an?1解决方法?????累加法?a?f(n)（f?n?可以求和）

n 例1、在数列?an?中，已知a1=1，当n?2时，有an?an?1?2n?1?n?2?，求数列的通项公式。

解析：

an?an?1?2n?1(n?2)

?a2?a1?1?a?a?332????a4?a3?5 上述n?1个等式相加可得： ????an?an?1?2n?1∴an?a1?n2?1 ?an?n2

评注：一般情况下，累加法里只有n-1个等式相加。

【类型一专项练习题】

1、已知a1?1，an?an?1?n（n?2），求an。 2、已知数列?an?，a1=2，an?1=an+3n+2，求an。

，a1?1，求数列{an}的通项公式。 3、已知数列{an}满足an?1?an?2n?14、已知{an}中，a1?3,an?1?an?2n，求an。

应用题的数量关系及其教学

小学数学课程标准对小学数学应用题作了较大的改革，对于克服原来应用题存在的诸多弊端，培养学生从数学的角度提出问题，发展应用意识，形成解决问题的策略，发展实践能力与创新精神起了积极的作用。但在最近几年的实践中，许多教师对教材中应用题的数量关系教学要求不太明确展开了讨论。笔者通过学习、研究，对数量关系的有关问题进行了思考，下面从三个方面与同行交流，祈求大家批评指正。

一、数量关系是数量之间的本质联系。

应用题的数量关系就是从一类共同规律的数学问题中总结出来的某些数量之间的本质联系，并以数量关系式表示这种联系。小学数学中的数量关系主要涉及两个层面，一个是基本数量关系；另一个是常用的数量关系。

基本数量关系一般是根据四则运算的意义分为四类：部分数与总数关系，两数相差关系，每份数、份数与总数关系，倍数关系，其中再分加法两种、减法三种、乘法两种、除法四种共十一种，并用相应的数量关系式表示，以此列出十一种简单应用题的名称。苏教版小学数学教材，根据学生认知水平，将这十一种基本数量关系分散在一、二年级各册，结合加、减、乘、除的意义中进行教学。具体安排如下表：

数量关系 部分数+部分数=总数 总数—部分数=部分数 大数—小数=相差数

应用题的数量关系及其教学

小学数学课程标准对小学数学应用题作了较大的改革，对于克服原来应用题存在的诸多弊端，培养学生从数学的角度提出问题，发展应用意识，形成解决问题的策略，发展实践能力与创新精神起了积极的作用。但在最近几年的实践中，许多教师对教材中应用题的数量关系教学要求不太明确展开了讨论。笔者通过学习、研究，对数量关系的有关问题进行了思考，下面从三个方面与同行交流，祈求大家批评指正。

一、数量关系是数量之间的本质联系。

应用题的数量关系就是从一类共同规律的数学问题中总结出来的某些数量之间的本质联系，并以数量关系式表示这种联系。小学数学中的数量关系主要涉及两个层面，一个是基本数量关系；另一个是常用的数量关系。

基本数量关系一般是根据四则运算的意义分为四类：部分数与总数关系，两数相差关系，每份数、份数与总数关系，倍数关系，其中再分加法两种、减法三种、乘法两种、除法四种共十一种，并用相应的数量关系式表示，以此列出十一种简单应用题的名称。苏教版小学数学教材，根据学生认知水平，将这十一种基本数量关系分散在一、二年级各册，结合加、减、乘、除的意义中进行教学。具体安排如下表：

数量关系 部分数+部分数=总数 总数—部分数=部分数 大数—小数=相差数

GPS坐标系的转换及其在姿态求解中的应用

第 30 卷第5期指挥控制与仿真Command Control & SimulationVol.30 No.5 Oct.20082008 年 10 月 文章编号：1673-3819(2008)05-0113-03GPS 坐 标 系 的 转 换 及 其 在 姿 态 求 解 中 的 应 用李 康 1，黄 胜 2，赵 辉 2（1 海军驻南京地区雷达系统军事代表室，江苏 南京 210037； 2 青岛杰瑞自动化有限公司，山东 青岛 266071） 摘 要：在 GPS 导航应用中，经常涉及到 WGS84 坐标系、导航坐标系以及载体坐标等的相互转换。从欧拉角的 旋转公式推导出发，详细研究了这几种坐标系的转换关系，推导出其在工程应用中的转换公式，并对其在姿态求 解中的应用进行了论述。该公式已通过 Vc 6 程序实现，并通过了工程实践数据的验证。该公式计算简单，便于实 现，有较好的应用价值。 关键词：GPS；WGS-84；导航坐标系；载体坐标系；姿态 中图分类号：P228; TN96 文献标识码：ALI Kang1, HUANG Sheng2, ZHAO Hui2 (1 Navy Radar System Milita

9. 戴维宁等效电路的求解 及其应用

主要内容 戴维宁等效电路的求解方法 最大功率传输

戴维宁等效电路的求解先后求开路电压和等效电阻 开路电压即为开路时的端口电压 等效电阻为独立源置零的等效电阻 等效电阻有三种求解方法： 1. 观察法 2. 外加电源法 3. 短路电流法

开路电压的求解1 1

1V

2V 1A答案：1V

uoc

开路电压的求解

1

1 1

u 1V

2u

uoc

答案：1.25V

等效电阻的求解-观察法1 1

1V

2V 1A答案：1欧 答案：5/8欧

电阻皆为1欧，求戴维宁等 效电路的等效电阻

等效电阻的求解-外加电源法1 1 1

1

1 1

is us

u 1V

2u

u

2u

其实就是将独立源置零后通过外加电压源或电流 源，求其电压电流比值(非关联参考方向)

等效电阻的求解-短路电流法Req isc uoc

1

1 1

u 1V

2u isc

戴维宁等效电路的另一种求解方法一步法Req uoc i us

一步法就是

同时求出开路电压和等效电阻 方法： 外加电源(内部独立源保持不动),通过列 方程，得到电源电压和电流的关系式，观察 关系式可同时求出开路电压和等效电阻

戴维宁等效电路的求解-一步法

1

1 1

i us

u 1V

2u

最大功率传输Req uoc

9. 戴维宁等效电路的求解 及其应用

主要内容 戴维宁等效电路的求解方法 最大功率传输

戴维宁等效电路的求解先后求开路电压和等效电阻 开路电压即为开路时的端口电压 等效电阻为独立源置零的等效电阻 等效电阻有三种求解方法： 1. 观察法 2. 外加电源法 3. 短路电流法

开路电压的求解1 1

1V

2V 1A答案：1V

uoc

开路电压的求解

1

1 1

u 1V

2u

uoc

答案：1.25V

等效电阻的求解-观察法1 1

1V

2V 1A答案：1欧 答案：5/8欧

电阻皆为1欧，求戴维宁等 效电路的等效电阻

等效电阻的求解-外加电源法1 1 1

1

1 1

is us

u 1V

2u

u

2u

其实就是将独立源置零后通过外加电压源或电流 源，求其电压电流比值(非关联参考方向)

等效电阻的求解-短路电流法Req isc uoc

1

1 1

u 1V

2u isc

戴维宁等效电路的另一种求解方法一步法Req uoc i us

一步法就是

同时求出开路电压和等效电阻 方法： 外加电源(内部独立源保持不动),通过列 方程，得到电源电压和电流的关系式，观察 关系式可同时求出开路电压和等效电阻

戴维宁等效电路的求解-一步法

1

1 1

i us

u 1V

2u

最大功率传输Req uoc

函数

用赋值法求解函数关系

依据函数y=f(x)的限定条件和关系式求函数关系y=f(x)．

一、赋值代换

例1 已知f(x)是定义在R上的函数，且f(x)不恒为零，对任意x1，x2∈R，都有f(x1＋x2)＋f(x1－x2)=2[f(x1)＋f(x2)]．求证：f(x)是偶函数

分析：若有f(－x)=f(x)(x∈R)，则f(x)为偶函数． 观察条件f(x1＋x2)＋f(x1－x2)=2[f(x1)＋f(x2)]

令x1=0，x2=x则f(x)＋f(－x)=2[f(0)＋f(x)]*

令x2=0，则f(x1)＋f(x1)=2[f(x1)＋f(0)]

∴f(0)=0把f(0)=0代入(＊)有f(x)=f(－x)问题得证． 赋值代换应注意：(1)所赋自变量x之特殊值必须在函数的定义域内；(2)应观察函数式的特点，确定赋什么值．

例2 设f(x)是(0，1)上的实函数，如果满足：1)对于任意x∈(0，1)，f(x)＞0；

分析：∵x，y∈(0，1)，(1－x)，(1－y)∈(0，1)由题设知f(y)＞0，f(1－y)＞0，故有f(x)f(1－y)＋f(y)f(1－

x)≤2f(y)f(1－y)，观察此不等式，如令x=1－y ∈(0，1)，则有： f2(x)－