【概率】概率递推4模型.docxVIP

第

第PAGE1页共NUMPAGES4页

概率递推4模型

一、an=

【典例1】某种电路开关闭合后，会出现红灯或绿灯闪动，已知开关第一次闭合后，出现红灯和绿灯的概率都是12，从开关第二次闭合起，若前次出现红灯，则下次出现红灯的概率是13，出现绿灯的概率是23；若前次出现绿灯，则下次出现红灯的概率是35，出现绿灯的概率是25

（1）求P2

（2）求证:P

解析：

（1）第二次闭合后出现红灯的概率P2

P

（2）研究开关第n次闭合后出现红灯的概率Pn，要考第n

P

则

P

又P1

P

所以n≥2

【典例2】A、B两人两颗骰子做抛掷游戏，规则如下：若掷出的点数之和为3的倍数时，则由原掷骰子的人继续掷，若掷出的点数不是3的倍数时，由对方接着掷。第一次由A开始掷，第n次由A掷的概为Pn，求P

解析：第n次由A掷有两种况，

①第n?1次由A掷，第n次由A

②第n?1次由B掷，第n次由A

因为两种情形是互斥的，

∴

即P

∴

又P1

∴{Pn?12

∴P

即P

二、an+1

【典例3】（传球问题）A、B、C、D人互相传球，由A开始发球，并作为第一次传球，经过5次传球后，球仍回到A手中，则不同的传球方式有多少种？若有n个人相互传球k次后又回到发球人A手中的不同传球方式有多少种？

解析：这类问题人数、次数较少时常用树形图法求解，直观形象，但若人数、次数较多时树形图法则力不从心，而建立递推数列模型则可深入问题本质。

4人传球时，传球k次共有3k种传法。设第k次将球传给A的方法数共有ak?k∈N?种传法，则不传给A的有3

a

两边同除以3k

a

令bk=a

b

所以b

∴

当k=5

当人数为n时，分别用n?1，n取代上式中的3，

a

【典例4】（环形区域染色问题）如图1，将一个圆环分成n?n∈N?,

图1.

解析：设an表示n个区域染色的方案数，则1区有m种染法，2区有m?1种染法，3……n?1，n区各有m?1种染色方法，依乘法原理共有mm?1n?1

所以an=

a

所以a

三、an+1

结草成环问题

结草成环问题是一个古老的游戏问题，但是却出现在最近的模考卷中（原题如下），所以有必要讲一下。

【典例5】（24届宁波一模T21）（2）现有nn∈N+

（i）当n=3，记随机变量X为绳子围成的圈的个数，求

（ii）求证：这n根绳子恰好能围成一个圈的概率为2

结草成环问题是典型的an

1、结草成环的两个基本问题

结草成环打结方法数：现有nn∈N+根草，共有2n个草头，现将2n

解析：

①当n≥2时，将这

图2.

将2n个草头平均分成n组，每两个草头打结，要使其恰好构成圆环，不同的连接方法总数为an

草头1可以和新草头3，4，5，?，2n?1，2n，共

假设1和3相连，前两根草构成一根新草，

则余下共n?1

所以

a

②当n=1

因此

a

所以打结后所有草能构成一个圆环的打结方法数为2n

结草成环概率：现有nn∈N+根草，共有2n个草头，现将2n

解析：对2n个绳头进行任意2个绳头打结，总共有

N

另外，由上面分析可知，打结后所有草能构成一个圆环的打结方法数为an

P

2、结草成环变式问题

问题：如图3，某人手中握有2nn∈N+只露出两端的各自2n个草头，现将左右两边随机平均分成n

图3.

解析：

（1）能够构成圆环的连接方法分两步，

①先将一端的2n个草头平均分成n组，每两根连接起来，得到n组草，认为得到n根“新草”，连接方法数为

m

②不妨按如下图4的方式将左端的2n个草头连接起来，得到n根“新草”，将另一端的2n个草头平均分成n组连接起来，要使其恰好构成圆环，

图4.

就可以按结草成环打结方法数中的方法计算打结方法数，即m2

由基本的计数原理乘法原则可知，能够形成圆环的打结方法数为

b

（2）左右两端的2n个草头各随机两个相连不同的方法数为

N

所以能构成一个圆环的概率为

P

可以看出该概率和结草成环概率相同.

四、an+1=p

【典例6】某人玩硬币走跳棋的游戏。已知硬币出现正反面的概率都是12，棋盘上标有第0站、第1站、第2站...第100站.一枚棋子开始在第0站，棋手每掷一次硬币，棋子向前跳动一次，若掷出正面，棋子向前跳一站（从k到k+1）；若出反面，棋子向前跳两站（从k到