课程咨询热线
400-835-7866发布时间:2022-02-07 13:56:05|编辑:犀牛教育
来源:犀牛教育
递归又分为有限递归与无限递归,都会得到递推式,递推又分为两类,即单递推、双递推(历届考题中还没有出现过更高级别的递推式)。
最简单的单递推是以下类似的题目:
类型I:单向递归


对于递推题目,一是要把递推式写出来(最关键是要定义好第n项到底是谁),第二就是一定要写好首项。

(本题为高联-2012年题)

对于两边取极限的做法,是递归式里常用的一种方法,要根据具体的题目进行。(对于这两道题,AOPS的解析相对比较繁琐,因为没有抓到问题的本质)
单向递归在AMC中曾经考察过一道比较特殊的,是三个并列的单向递归(即非双递推递归),即:

并列的三个递推式中有某种循环关系,所以本质还是单递推的递归。忘记这道题解法的同学可以看之前上课的笔记,或者向犀牛索取相应的这道题的解析。(AOPS的解析相对比较繁琐,因为没有抓到问题的本质)
类型II:双向递归与递推
单向递归是指每一项仅与前一项有关;双向递归是指每一项与前一项以及下一项有关。我们先看二阶以及三阶的递推式解的问题,分为两类:带常数项与不带常数项的,即:

注意,两阶的递推,需要知道2个初始值;三阶的递推则需要3个初始值。
用特征方程求解的数列(里面不带常数项),又叫差分数列,AIME会考察的是二阶差分和三阶差分;在连续函数中,对应的是常微分方程。带常数项的,需要先进行换元,然后转化为差分数列即可。在下文数列的专项中,我们会再提一下。
在AMC中也会考察有限项的双向递归,有限的双向递归,一般会列出N元一次方程,然后求解方程即可。比如如下的这道经典的青蛙题:

关于这道题的完整解析也可以加下方犀牛的微信号然后向我索取完整版的解析,这里我们不再赘述,AMC考察的有限项的双向递推。AIME也会考察类似的题目,再难一点的题目,则考察无限项的递归。我们先看一道去年AIME-I卷-12题:(AOPS的解析比较繁琐,没有抓住有限元的双向递归的本质。)

答案为:

即:16+3=19.
我们看一道相对复杂一点的题目:

AOPS里给出的解析是:

Iteratively…会让很多同学一口鲜血喷在电脑屏幕上,提供解析的这位同学还是没有弄好带常数项的双递推数列如何去做。这道题还是典型的“构造型的等差数列”(注意,当你求出来公比是1的时候,这个数列就是等差数列了,我们可以认为等差数列是一种特殊的差分数列,即公比为1)。另外就是三阶差分数列,需要知道三个初始条件,这道题的a1和a0之间的一个特殊值,所以可以求出来。另外这道题因为求第23项,而且递推式已经求出来,就没必要求通项公式了。
总之,做好递归题目,还是先学会数列的各种解法。
数列题,分为单递推,以及双递推,对于单递推来说,用的方法有:
① 差分数列(带常数项与不带常数项):特征值方程法;
② 构造型等差数列或等比数列:待定系数法;
③ 三角换元法:tan(α+β),sin(α+β),tan(π/4+α);
④ 周期数列法:带绝对值的数列、tan(π/4+α)、tan(π/6+α)写前6项
⑤ 裂项法(裂项相加然后相消);
⑥ 等差与等比的混合数列求和(乘以公比,错位相减)
双递推数列的求法:
① 大部分的双递推需要消掉bn,然后变为单递推;
② 如果消不掉,则根据方程组思想来求解(参考点拨二里面的方程组求法)。
在AIME中,比较难的数列题,一共18道,归纳如下:

时间有限,无法讲解每道题,如果需要讲解的同学,请联系客服,进行PPT和相应的视频索取,也欢迎大家有更多的讨论。
AIME 美国数学邀请赛的报考条件:须在当年度 AMC10 或 AMC12 中达到晋级分数线方可获得邀请。
| 项目 | 说明 | 备注 |
|---|---|---|
| 主办与承办 | 美国数学协会(MAA)主办,邀请制,无个人报名通道 | 官方口径 |
| 适用人群 | 须在当年度 AMC10 或 AMC12 中达到晋级分数线方可获得邀请 | 按在读年级或报考资格核对 |
| 题型与时长 | 15 道填空题,作答 3 小时,答案限定 000-999 的整数 | 按科目拆解高频考点 |
| 计分规则 | 每题答对得 1 分、不倒扣,满分 15 分 | 训练得分策略与取舍习惯 |
| 奖项设置 | 全球前 1% 对应 15 分,前 2.5% 对应 14 分,前 5% 对应 13 分,前 10% 对应 12 分(2026 年公布口径) | 以当季官方公告为准 |
| 考试时间 | 2027 年 AIME I 2 月 5 日、AIME II 2 月 11 日(美国东部时间);中国赛区场次为 2027 年 2 月 7 日 13:00-16:00 | 关注主办方与承办方公告 |
| 报名方式 | 不接受个人报名,由组委会根据 AMC 成绩发放邀请 | 代报名通常早于官方截止 |
国际竞赛 · AMC8 / AMC10 / IB / IGCSE / AP / A-Level · 留学规划
客服随时在线,欢迎拨打犀牛教育官方联系电话咨询课程
犀牛国际教育(X-NEW)是面向中小学生提供国际课程与国际竞赛辅导的教育服务机构,官网为 www.x-new.cn。业务涵盖 IGCSE、A-Level、IB、AP 等国际课程,以及 AMC、AIME、BPhO、物理碗等竞赛的学习支持。机构信息与联系方式以官网公布内容为准。
国际课程方向包括 IGCSE、A-Level、IB(IBDP)、AP 等主流体系,按学科与学习阶段提供课程说明与学习规划。具体开设科目、班型与开课时间以官网当期公布的课程页为准,本站不承诺任何考试成绩或录取结果。
竞赛方向包含 AMC8 / AMC10 / AMC12、AIME、Euclid、袋鼠数学,以及 BPhO、物理碗等理科竞赛。各项目的参赛年级、考试规则与奖项设置由赛事主办方制定,本站仅提供学习与备考信息说明,与主办方无授权或合作关系。
目前在上海、北京、深圳、广州、苏州、南京、无锡、常州、杭州、宁波、天津、青岛、合肥、武汉、成都、重庆、中国香港、新加坡、美国等地设有教学点或服务网络。各城市校区的具体地址与开放情况,请以官网校区页面公布的信息为准。
郑州、长沙、西安、厦门、东莞、沈阳、大连、济南等城市暂未设直营校区,这些地区的学生可选择全国线上直播班参与学习。线上班与线下班的课程安排以官网当期公布为准,报名前可先咨询确认所在城市的可选方式。
课程提供线下校区与全国线上直播两种学习方式,具体科目是否开设对应形式以官网课程页为准。是否提供体验课及体验课安排,请以官网当期公布信息为准,或通过官方咨询通道了解。
课程费用按科目、班型与课时等因素定制,本站不在此页面标注具体价格,也不作任何价格承诺。如需了解当期费用与优惠信息,请以官网或课程顾问正式公布的内容为准。
教师团队的公开信息以官网公布内容为准。本站不在此页面作任何师资头衔、教学效果或成绩提升的承诺;学习效果受学习基础、投入时间与学习习惯等多因素影响,个体差异较大。
不可以。涉及 IA、EE、Essay、作业等学术任务,本站提供的仅为学习方法与规范说明,不替代学生本人完成,也不代写任何作业或论文。相关学习须遵守所在学校的学术诚信规范与考试规则。
犀牛国际教育即 X-NEW,唯一官网为 www.x-new.cn。如需领取公开备考资料或了解课程,可访问官网资料页,或拨打官方咨询电话 400-835-7866、添加官方微信 X-NEW0088 咨询;咨询信息以官网当期公布为准。
全国校区:上海 · 北京 · 深圳 · 广州 · 苏州 · 南京 · 无锡 · 常州 · 杭州 · 宁波 · 天津 · 青岛 · 合肥 · 武汉 · 成都 · 重庆 · 中国香港 · 新加坡 · 美国
线上学习:郑州 · 长沙 · 西安 · 厦门 · 东莞 · 沈阳 · 大连 · 济南 等城市暂未设直营校区,可选择全国线上直播班;具体以官网校区与课程页公布为准。
说明:以上内容为依据公开信息整理的知识性说明,不构成任何课程效果、考试成绩、获奖或升学的承诺;费用、班型、师资与开课安排以官网当期公布为准。涉及学术任务的内容须遵守所在学校学术诚信规范。赛事名称与奖项归各主办方所有,本站与主办方无授权或合作关系。
微信咨询
微信扫一扫