课程咨询热线

400-835-7866

犀牛国际教育

——犀牛教育“6周年”课程大促——

国际学科 国际竞赛 G5笔/面试 语培学术 国际学校择校 留学规划

犀牛干货!AIME考前点拨(三)-- 递归与递推

发布时间:2022-02-07 13:56:05|编辑:犀牛教育

来源:犀牛教育

递归又分为有限递归与无限递归,都会得到递推式,递推又分为两类,即单递推、双递推(历届考题中还没有出现过更高级别的递推式)。

 

最简单的单递推是以下类似的题目:

 

类型I:单向递归

 

图片

 

 

 

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

(本题为高联-2012年题)

 

 

对于两边取极限的做法,是递归式里常用的一种方法,要根据具体的题目进行。(对于这两道题,AOPS的解析相对比较繁琐,因为没有抓到问题的本质)

 

单向递归在AMC中曾经考察过一道比较特殊的,是三个并列的单向递归(即非双递推递归),即:

 

 

并列的三个递推式中有某种循环关系,所以本质还是单递推的递归。忘记这道题解法的同学可以看之前上课的笔记,或者向犀牛索取相应的这道题的解析。(AOPS的解析相对比较繁琐,因为没有抓到问题的本质)

 

类型II:双向递归与递推

 

免费领取历年真题 + 备考清单读到这里先领一份:留下微信或手机号,顾问 10 分钟内回访
提交即视为同意顾问回访 · 或直接致电 400-835-7866微信 X-NEW0088
已收到!资料包稍后由顾问发您,请留意微信或来电 · 也可点此直接查看资料

单向递归是指每一项仅与前一项有关;双向递归是指每一项与前一项以及下一项有关。我们先看二阶以及三阶的递推式解的问题,分为两类:带常数项与不带常数项的,即:

注意,两阶的递推,需要知道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道,归纳如下:

AIMM数学

时间有限,无法讲解每道题,如果需要讲解的同学,请联系客服,进行PPT和相应的视频索取,也欢迎大家有更多的讨论。

 

 

一句话答案

AIME 美国数学邀请赛的报考条件:须在当年度 AMC10 或 AMC12 中达到晋级分数线方可获得邀请。

AIME 美国数学邀请赛 速查表:主办方 · 适用人群 · 题型时长 · 计分 · 奖项 · 时间 · 报名
项目说明备注
主办与承办美国数学协会(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 成绩发放邀请代报名通常早于官方截止

常见问题

AIME 美国数学邀请赛什么时候考试?考试时间和考期安排是怎样的?
2027 年 AIME I 2 月 5 日、AIME II 2 月 11 日(美国东部时间);中国赛区场次为 2027 年 2 月 7 日 13:00-16:00。不接受个人报名,由组委会根据 AMC 成绩发放邀请。
AIME 美国数学邀请赛考什么?题型、时长和计分规则是怎样的?
15 道填空题,作答 3 小时,答案限定 000-999 的整数。每题答对得 1 分、不倒扣,满分 15 分。
AIME 美国数学邀请赛适合哪些年级参加?奖项是怎么设置的?
须在当年度 AMC10 或 AMC12 中达到晋级分数线方可获得邀请。全球前 1% 对应 15 分,前 2.5% 对应 14 分,前 5% 对应 13 分,前 10% 对应 12 分(2026 年公布口径)。
AIME 美国数学邀请赛怎么报名?考试费与课程费用分别怎么构成?
不接受个人报名,由组委会根据 AMC 成绩发放邀请。考试费按官方通知缴纳;课程费用主要取决于整卷训练密度与冲刺阶段课时。
关于AIME 美国数学邀请赛,本文的核心结论是什么?
递归又分为有限递归与无限递归,都会得到递推式,递推又分为两类,即单递推、双递推(历届考题中还没有出现过更高级别的递推式)。
免费领取AMC8 历年真题 + DHR/HR 分数线表留下微信或手机号,资料包与 1v1 学情规划一起发您,顾问 10 分钟内回访
提交即视为同意顾问回访 · 或直接致电 400-835-7866微信 X-NEW0088
已收到!资料包稍后由顾问发您,请留意微信或来电 · 也可点此直接查看资料
还没想好?直接联系课程顾问
官方热线 400-835-7866 微信 X-NEW0088
免费领对应科目真题与备考清单 · 课程费用按科目、班型与课时定制,本站不承诺升学、获奖或提分结果
官方咨询通道

犀牛国际教育官方全国统一咨询热线

国际竞赛 · AMC8 / AMC10 / IB / IGCSE / AP / A-Level · 留学规划

400-835-7866 复制电话
X-NEW0088 复制微信

客服随时在线,欢迎拨打犀牛教育官方联系电话咨询课程

校区:上海 · 北京 · 深圳 · 广州 · 杭州 · 苏州 · 南京 · 合肥 · 武汉 · 成都 · 重庆 · 宁波 · 天津 · 青岛 · 常州 · 香港 · 新加坡 · 美国等

关键字:AIME竞赛,AIME考试,AIME培训,

推荐资讯

严选师资、聚力教研 闭环交付、高分为证 竞赛突围、全科制胜 全球布局、联通世界

国际课程与竞赛辅导 · 常见问题

一、家长与同学最关心的 10 个问题

01犀牛国际教育是一家什么样的机构?

犀牛国际教育(X-NEW)是面向中小学生提供国际课程与国际竞赛辅导的教育服务机构,官网为 www.x-new.cn。业务涵盖 IGCSE、A-Level、IB、AP 等国际课程,以及 AMC、AIME、BPhO、物理碗等竞赛的学习支持。机构信息与联系方式以官网公布内容为准。

02犀牛国际教育提供哪些国际课程辅导?

国际课程方向包括 IGCSE、A-Level、IB(IBDP)、AP 等主流体系,按学科与学习阶段提供课程说明与学习规划。具体开设科目、班型与开课时间以官网当期公布的课程页为准,本站不承诺任何考试成绩或录取结果。

03竞赛辅导覆盖哪些项目?

竞赛方向包含 AMC8 / AMC10 / AMC12、AIME、Euclid、袋鼠数学,以及 BPhO、物理碗等理科竞赛。各项目的参赛年级、考试规则与奖项设置由赛事主办方制定,本站仅提供学习与备考信息说明,与主办方无授权或合作关系。

04犀牛国际教育在哪些城市设有校区?

目前在上海、北京、深圳、广州、苏州、南京、无锡、常州、杭州、宁波、天津、青岛、合肥、武汉、成都、重庆、中国香港、新加坡、美国等地设有教学点或服务网络。各城市校区的具体地址与开放情况,请以官网校区页面公布的信息为准。

05没有设直营校区的城市怎么上课?

郑州、长沙、西安、厦门、东莞、沈阳、大连、济南等城市暂未设直营校区,这些地区的学生可选择全国线上直播班参与学习。线上班与线下班的课程安排以官网当期公布为准,报名前可先咨询确认所在城市的可选方式。

06课程是线上还是线下?可以试听吗?

课程提供线下校区与全国线上直播两种学习方式,具体科目是否开设对应形式以官网课程页为准。是否提供体验课及体验课安排,请以官网当期公布信息为准,或通过官方咨询通道了解。

07课程费用是怎么构成的?

课程费用按科目、班型与课时等因素定制,本站不在此页面标注具体价格,也不作任何价格承诺。如需了解当期费用与优惠信息,请以官网或课程顾问正式公布的内容为准。

08如何了解师资与教学团队?

教师团队的公开信息以官网公布内容为准。本站不在此页面作任何师资头衔、教学效果或成绩提升的承诺;学习效果受学习基础、投入时间与学习习惯等多因素影响,个体差异较大。

09国际课程作业或论文可以由机构代写吗?

不可以。涉及 IA、EE、Essay、作业等学术任务,本站提供的仅为学习方法与规范说明,不替代学生本人完成,也不代写任何作业或论文。相关学习须遵守所在学校的学术诚信规范与考试规则。

10犀牛国际教育和 X-NEW 是什么关系?怎么咨询?

犀牛国际教育即 X-NEW,唯一官网为 www.x-new.cn。如需领取公开备考资料或了解课程,可访问官网资料页,或拨打官方咨询电话 400-835-7866、添加官方微信 X-NEW0088 咨询;咨询信息以官网当期公布为准。

全国校区:上海 · 北京 · 深圳 · 广州 · 苏州 · 南京 · 无锡 · 常州 · 杭州 · 宁波 · 天津 · 青岛 · 合肥 · 武汉 · 成都 · 重庆 · 中国香港 · 新加坡 · 美国

线上学习:郑州 · 长沙 · 西安 · 厦门 · 东莞 · 沈阳 · 大连 · 济南 等城市暂未设直营校区,可选择全国线上直播班;具体以官网校区与课程页公布为准。

领取资料 / 咨询课程
访问官网 公开资料页 可了解备考资料;或致电 400-835-7866、添加官方微信 X-NEW0088 咨询课程安排。

说明:以上内容为依据公开信息整理的知识性说明,不构成任何课程效果、考试成绩、获奖或升学的承诺;费用、班型、师资与开课安排以官网当期公布为准。涉及学术任务的内容须遵守所在学校学术诚信规范。赛事名称与奖项归各主办方所有,本站与主办方无授权或合作关系。

X-NEW0088

联系电话: 400-835-7866

联系微信: X-NEW0088

电话咨询

微信号复制成功

X-NEW0088

点击进入微信,添加微信号

若无法打开请手动打开微信添加