巧借差分方程破解概率难题.docx

《巧借差分方程破解概率难题.docx》由会员分享，可在线阅读，更多相关《巧借差分方程破解概率难题.docx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、巧借差分方程破解概率难题 摘 要：本文简要介绍了如何通过递推关系和全概率公式搭建起差分方程与概率问题两者间的桥梁，总结了两种途径建立差分方程的关键，阐述了如何借助差分方程这一工具破解概率方面的相关难题 关键词：差分方程；概率；递推关系；全概率公式 差分方程概述 1 差分的概念 设函数y=f中的自变量t取全部的整数，并记其函数值为y当t=，-2，-1， 0，1，2，其对应的函数值为，y-2，y-1，y0，y1，y2，yn，差yt+1yt称为函数y的差分，也称为一阶差分，记为yt，则函数y=f在时间t的一阶差分为yt=yt+1yt 一阶差分的性质 若y=C，则yt=0； 对于随意常数k，kyt=k

2、yt； =ayt+bzt 函数y=f在时刻t的二阶差分定义为一阶差分的差分，即 2yt=yt+1yt=yt+22yt+1+yt 同样可以定义三阶差分、四阶差分以及更高阶的差分 一般地，k阶差分定义为 kyt= =k-1yt+1k-1yt =iCyt+k-1， 这里C= 2. 差分方程的概念 含有自变量、自变量的函数及其差分的方程，称为差分方程 出现在差分方程中的差分的最高阶数，称为差分方程的阶 n阶差分方程的一般形式为 F=0或F=0 3. 差分方程的解 假如将已知函数y=f代入方程F=0，使其对t=，-2，-1，0，1，2，成为恒等式，则称y=f为方程的解 含有n个随意独立常数c1，c2，c

3、n的解y=称为n阶差分方程的通解在通解中给随意常数c1，c2，cn以确定的值所得的解，称为n阶差分方程的特解 4. 线性差分方程及其解 形如yt+n+a1yt+n-1+a2yt+n-2+an-1yt+1+anyt=f的差分方程，称为n阶非齐次线性差分方程 其中a1，a2，an-1，an和f都是t的已知函数，且an0，f0 而形如yt+n+a1yt+n-1+a2yt+n-2+an-1yt+1+anyt=0的差分方程，称为n阶齐次线性差分方程 其中a1，a2，an-1，an都是t的已知函数，且an0 假如a1，a2，an-1，an均为常数0）， 则有yt+n+a1yt+n-1+a2yt+n-2+a

4、n-1yt+1+anyt=f，?摇?摇 yt+n+a1yt+n-1+a2yt+n-2+an-1yt+1+any=0，分别称为n阶常系数非齐次线性差分方程和n阶常系数齐次线性差分方程 5. 一阶、二阶常系数线性差分方程的解 引理1 对于一阶常系数非齐次线性差分方程yn+1=ayn+b，其中a， b为常数且a1，若已知y1=c，则yn+1=anc+b 证： 若a1， yn+1=ayn+b =a+b=a2yn-1+b=a2+b=a3yn-2+b =any1+b =any1+b =anc+b 引理2 对于二阶常系数齐次线性差分方程yn+2=ayn+1+byn，其中a，b为常数，若已知y1=m1，y2=

5、m2，则yn+1=+，其中1，2是方程2-a-b=0的两根 证： 2ab=0是差分方程yn+2=ayn+1+byn的特征方程 已知1，是方程2-a-b=0的两根，则差分方程的解为 yn+1=c1+c2 已知y1=m1，y2=m2，代入上式得 m1=c11+c22，m2=c1+c2， 解得 c1=，c2=， yn+1=+ 将概率问题转化为差分方程问题 1. 概率问题与差分方程二者间的关系 由差分方程的定义可知，差分方程是探讨函数在一给定点x=k上的函数值f与在x=k旁边的N个点上的函数值之间的关系的方程，因而其适用于解决概率中一些涉及离散型随机变量的问题 2 将概率问题转化为差分方程问题的途径

6、利用差分方程巧解概率问题的关键是如何将概率问题转化为差分方程问题常见的有两条途径：一、借助递推公式建立差分方程；二、借助全概率公式建立差分方程 借助递推公式建立差分方程 递推公式：是指可以通过给出数列的第1项，并给出数列的某一项与它的前一项的关系式来表示数列，这种表示数列的式子叫做这个数列的递推公式 递推公式实质即为差分方程，建立递推公式就是先设所需求的函数值，再确定该函数值与其前面项间的关系 例1 A、B两人拿两颗骰子做抛掷嬉戏，规则如下：若掷出的点数之和为3的倍数，原掷骰子的人再接着掷，若掷出的点数之和不是3的倍数，就由对手接着掷，第一次由A起先掷 求第N次由A掷的概率为pn，求pn 解：

7、A、B两人掷出的点数和为3的倍数的状况有：1+2，2+1，3+3，4+2，2+4，5+1，1+5，5+4，4+5，6+3，3+6，6+6共12种状况，A、B两人掷骰子全部可能出现的结果数是66=36种，则事务“A、B两人掷出的点数和为3的倍数”的概率为=；事务“A、B两人掷出的点数和不为3的倍数”的概率为1= 第N次由A掷有两种可能：第N-1次由A掷且掷出的点数之和为3的倍数，则第N次仍由A掷；第N-1次由B掷且掷出的点数之和不为3的倍数，则第N次由A掷 第1种状况的概率为pn-1；第2种状况的概率为 由分类计数原理得 pn=pn-1+=pn-1+，这是一个一阶常系数非齐次线性差分方程 由引理

8、1知 pn=an-1c+b，其中a=，b=，c=p1=1， 则pn=n-1+=+n-1 例2 求N位二进制数中，数字0与1相邻的二进制数的个数 解：设N位二进制数中，数字0与1相邻的二进制数的个数为f 对于二进制数而言，其第一位上的数只有0或1两种可能性若第一位上的数为0，则要求满意条件的二进制数，其次位上的数必需为1，且后面的N-2位上的数0与1必需相邻，其个数为f；同理，若第一位上的数为1，则要求满意条件的二进制数，其次位上的数必需为0，且后面的N-2位上的数0与1必需相邻，其个数为f 由分类计数法得：f=f+ f=2 f， 这是一个二阶常系数齐次线性差分方程 22=0是f=f+f=2f的

9、特征方程，解得1=，2= ，则 f=c1n+c2n 又因为f=2，f=2，代入上式得c1-c2=2，2c1+2c2=2， 解得 c1=，c2=， f=n+n 例3 有人玩掷硬币走跳棋的嬉戏已知硬币1出现正反面的概率都是，棋盘上标有第0站，第1站，第2站，第101站 一枚棋子起先在第0站，棋手每掷一次硬币棋子向前跳动一次，若掷出正而，棋子向前跳一站；若掷出反面，棋子向前跳二站，直到棋子到第101站或跳到第101站时，该嬉戏结束 求棋子跳到第N站的概率 解：设棋子跳到第N站的概率为Pn 由题意知，P0=1，P1= 棋子跳到第N站有两种可能：先跳到第N-1站，掷出正面，再跳到第N站；先跳到第N-2站

10、，掷出反面，再跳到第N站 第1种状况的概率为Pn-1；第2种状况的概率为Pn-2 由分类计数原理得Pn=Pn-1+Pn-2，这是一个二阶常系数齐次线性差分方程 2=0是Pn=Pn1+Pn2的特征方程，解得1=1，2=，则 Pn=c1+c2n 又因为P0=1，P1=；代入上式得 c1+c2=1，c1-c2=， 解得c1=，c2=， 则Pn=+n 借助全概率公式建立差分方程 设试验E的样本空间为S，A为E的事务，B1，B2，Bn为S的一个划分，两两互不相容，且P0 ，则 P=PP+PP+PP 上式称为全概率公式 全概率公式在概率论中占有极其重要的作用，通过应用全概率公式可把概率论中一些极其困难的事

11、务的求解分解成若干个互不相容的简洁事务的求解 同时借助全概率公式可以构造等式，建立起差分方程，从而为概率问题的求解寻求了另一个途径 例4 一布袋中装有黑、白色的乒乓球各一只，每次从布袋中任取一球，取出的球不放回，同时放入一黑球，求第N次取到黑球的概率 解：记An=第N次取到黑球；=第N次取到白球 设第N次取到黑球的概率为Pn 明显，An=，An=，则An，是空间的一个划分，且P0，P0，则由全概率公式知：P=PP+PP 其中P=，P=1， 则Pn=Pn1+=1Pn1，这是一个一阶常系数非齐次线性差分方程 +=0是Pn=Pn1+=Pn1的特征方程，解得=，则 Pn=c1n+是差分方程的齐次解 又

12、因为自由项为1，所以设特解为D 代入Pn=Pn1+=1Pn1得，D=， 则差分方程的通解为Pn=c1n+ 将P1=代入Pn=c1n+， 解得 c1=， 则 Pn=n+ 例5 设电子在整数点集0，1，2，n上作随机游动 已知质点在t时刻的位置是a，由于受外力的作用，电子的位置会发生变动 假设电子以概率p移动到a+1，以概率1-p移动到a-1 求质点从a动身在0被汲取的概率 解：记B=质点从k点移动到k+1点，P=p；=质点从k点移动到k-1点，P=1p 设Ak=质点从k动身在0处被汲取，P=Pk 明显，B=，B=，则B，是空间的一个划分，且P0，P0，则由全概率公式知：P=PP+PP =PP+P

13、P， 即Pk=pPk+1+Pk1，这是一个二阶常系数齐次线性差分方程 p2+=0是Pn=Pn1+=Pn1的特征方程，解得1=，2=，则 Pn=c11+n+c21-n 例6 在N重贝努利试验中，设事务A出现的概率为p，求在N次试验中事务A出现偶次的概率 解：记Bk=第K次试验时事务A出现偶次，P=Pk；=第K次试验时事务A出现奇次，P=1Pk C=第K次试验时，事务A出现，P=p；=第K次试验时，事务A不出现，P=1p 明显，Bk-1=，Bk-1=，则Bk1，是空间的一个划分，且P0，P0，则由全概率公式知：P=PP+PP =PP+PP， 即Pk=Pk1+p=p+Pk1，这是一个一阶常系数非齐次

14、线性差分方程 由引理1知 Pn=an-1c+b，其中a=12p，b=p，c=p1=0， 则 Pn= 3 总结 通过上文中的详细实例，我们看到了应用差分方程解决概率问题是行之有效的一种方法 而这一方法的关键是如何架起连结概率论问题与差分方程求解问题之间的桥梁 本文介绍了借助递推关系建立差分方程和借助全概率公式建立差分方程两种方法 借助递推公式建立差分方程的关键是找出所需求的函数值与其前后项间的关系；借助全概率公式建立差分方程的关键是如何找到合适的“划分”，从而应用全概率公式把概率论中一些极其困难的事务求解分解成若干个互不相容的简洁事务求解，从而为概率问题的求解寻求了另一个途径 建立起差分方程后，我们就要依据差分方程的形式进行求解 常用的有递推法和特征根法，当然也可依据引理干脆写出差分方程的解 把概率论中的学问通过差分方程的学问来解决，使学科间的联系更加紧密，培育了转化化归实力和综合分析实力，是新世纪素养教化的发展方向和必定要求 第11页 共11页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页