这几天在看面试题时遇到一些非常恶心的概率问题, 加之因为之前数学大多忘记的一干二净了,就更是头疼。
所以把一些基本概念和常见的解法做一些总结,但愿能让思路清晰一些。
伯努利试验:每次试验相互独立,每次试验可能有两种结果 :成功(概率为p)、失败(概率为q)
问题1, 试验取得一次成功则停止,求总共需要多少次试验?
问题2, n次实验成功多少次?
然后简单汇总一下这几天遇到的主要题型
抛硬币问题即是典型的伯努利问题,且成功和失败概率都为1/2
问题1 有一苹果,两个人抛硬币来决定谁吃这个苹果,先抛到正面者吃。问先抛这吃到苹果的概率是多少?
假设第一个人吃到苹果的概率是P。第一次抛硬币若为正面则先抛者赢;若为负面且后抛者也为负面,则主动权回到先抛者,回到原问题。
问题2游戏规则为,连续2次抛到硬币朝上,则游戏结束。问平均抛多少次游戏可以结束?
平均抛多少次,即是求问题的期望。
首先先抛一枚硬币,如果是花,那么需要重头开始;如果是字,那么再抛一枚硬币,新抛的这枚如果也是字,则游戏结束,如果是花,那么又需要重头开始。根据这个过程,设抛硬币的期望次数为T,可以得到关系:
连续抛 k 次朝上的解法:
假设连续k次正面朝上的期望为Ek,在连续出现k次正面朝上后,下次一也为正面的期望为
参考如下两篇文章,有更透彻的解析:
问题3 A和B2人投硬币,正面A得1元,反面B得一元.起始时A有1元,B有100元.游戏持续进行,直到其中1人破产才终止.
类似的问题有,武器升级问题
问题1 一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1,2,3都至少出现一次?
分岔树的递归方程解法更容易理解,及期望的递推公式
假设L123即为问题所求的期望,用L23 L12 L13表示使其中两个数字至少出现一次的数学期望,则有
问题1 生成不重复的随机数列
思路一: 每次生成一个数后从原数据中删除该数
思路二:每次生成一个数后与最后一个数交换,并将原数组-1
另外,附加一个宝剑升级的问题
在很多面试题中都有看到过这题
宝剑从0级升到1级的概率是1,
从1级升到2级,有1/3的概率降一级,1/3概率不变,1/3概率成功升级
从2级升到3级的4/9的概率降一级,4/9概率不变,1/9概率成功升级
每次升级需要1颗宝石,求从0到3级的宝石数期望
设E0 为从0升到3级的期望,即为所求
E1 为从1升到3的期望
E2 为从2升到3的期望,得出方程
另外一题为,宝剑每次升级成功和失败率都为50%,当等级>=5 时,失败降一级,<5时,失败保持不变
求从1升到9级的期望。
要:初等代数、数学分析是概率论的基础,而概率论是具有广泛应用的数学分支.对于某些复杂的问题,使用初等代数和数学分析中的方法是难以解决的,但是利用概率论的方法去解决却很简便.本文主要通过构建概率模型、利用中心极限定理求极限;利用方差、概率的性质证明不等式;利用常见分布的数字特征、特征函数以及大数定律求积分.运用概率论的方法去解决其他数学问题有一定的优越性,只要建立恰当的模型,问题就解得轻而易举,同时也说明各个学科之间联系是非常紧密的.因此概率论方法是我们在教学研究中值得运用的方法.
转载请注明来源。原文地址: