例谈递推模型在概率统计中的应用.docxVIP

例谈递推模型在概率统计中的应用

摘要：“汉诺塔”递推数列模型与“斐波那契”递推数列模型是两类经典线性递推数列模型，

本文以它们为基础，结合实例，通过数学建模，研究递推数列在概率统计的应用.

关键词：数学建模；线性递推数列；概率统计

2016年9月13日，教育部公布《中国学生发展核心素养》,正式确定学生发展核心素养的框架、维度和指标.学生发展核心素养是学生在接受相应学段的教育过程中,逐步形成的适应个人终身发展和社会发展需要的必备品格和关键能力.一般认为,数学素养是指当前或未来的生活中为满足个人成为一个会关心、会思考的市民的需要而具备的认识，理解数学在自然、社会生活中的地位的能力，做出数学判断的能力，以及参与数学活动的能力.而数学核心素养中，数学抽象、逻辑推理、数学建模是学生高中阶段必备的三大数学核心素养，三大核心素养的培养也是提升学生数学思维品质的重要路径.特别是数学建模，它是通过对实际问题进行数学抽象，用数学语言表达问题、用数学方法构建模型、用数学知识解决问题的一种综合素养.在近几年的高考、自主招生考试、数学联赛以及各地的模考中，以概率统计问题为载体，考查数学抽象、数学建模思想的考试评价较多.解决这类问题的一种行之有效的方法是通过对现实问题或情境进行数学抽象，建立数列的递推模型来刻画问题与情境中的数量关系和变化规律，再运用逻辑推理，数学运算解决问题.下面从教材上的数列模型谈起.

一、一阶线性递推数列模型

引例“汉诺塔”问题（又称河内塔问题）是根据一个传说形成的一个问题：

如图所示，有三根杆子A,B,C，其中A杆上有n个(n?N*)穿孔圆盘，盘的尺寸由下到上

依次变小.要求按照下列规则，将所有圆盘移至C杆： B A C

①每次只能移动一个圆盘；

②大盘不能叠在小盘上面.

把n个穿孔圆盘从A杆移至C杆，最少需要移动多少次？

思路分析 先从简单情形入手，当n=2时,需要先把A杆最上面圆盘移至B杆，然后再把A杆下面大圆盘移至C杆，最后再把B杆圆盘移至C杆.对简单情形的分析可以为问题的

解决提供思路.设将A杆上n个穿孔圆盘全部移至C杆，至少需要移动an次，则将A杆上n

个穿孔圆盘全部移至B杆，至少也需要移动an次.当A杆上有n个穿孔圆盘时，考虑第一

步，先将A杆上面的n-1个圆盘移至B杆（至少an-1种方法），第二步，再将A杆下面大

圆盘移至C杆，第三步，把B杆的n-1个圆盘移至C杆（至少an-1种方法），这样，就建

立了数列递推关系，借助数列模型，可以顺利解决问题.

解设A杆上有n个穿孔圆盘时,将圆盘全部移至C杆，至少需要移动an次，则同样地，将A

杆上n个穿孔圆盘全部移至B杆，至少也需要移动an次.当n=1时,把圆盘从A杆移至

C杆，最少需要移动1次，即a1=1.当A杆上有n个穿孔圆盘时，先将A杆上的上面n-1

个圆盘全部移至B杆,至少需要移动an-1次，再将A杆上最后一个圆盘移C杆,至少需要1

次，最后再把B杆上n-1个圆盘全部移至C杆，至少需要an-1次.从而得到an=2an-1+1，

即有a

+1=2(a

+1)，所以an+1=an-1+1

，所以ìan+1ü

n n-1

2n 2n-1

í 2n

y为常数列，进而

? t

an+1=a1+1=1，所以a=2n-1，即把n个穿孔圆盘从A杆移至C杆，最少需要移动

2n 21 n

2n-1次.

点评“汉诺塔”递推数列模型是经典的一阶线性递推数列模型，通过刚才问题的解决过程，

可以发现，解决问题的关键是建立数列模型，构建数列中相邻两项之间的关系，这两项可能是an与an-1，也有可能是an与an+1.一阶线性递推数列在概率统计问题的应用较为广泛，下

面以具体实例，介绍一阶线性递推数列模型的应用.

例1（2012年全国数学联赛试题）某情报站有A,B,C,D四种互不相同的密码，每周使用其中的一种密码，且每周都是从上周未使用的三种密码中等可能地随机选用一种.设第1周使用A密码，那么第7周也使用密码A的概率为.

思路分析考虑从简单情形入手.显然，第1周使用A密码的概率为1，第2周使用A密码的

1

概率为0，第3周使用A密码的概率为，与第2周使用密码的情况相关.考虑第n周使用A

3

密码的概率为Pn，则第n-1周使用A密码的概率为