[理学]随机数学选讲.ppt

改进算法： 习题： 一个应用：假定一个硬币正反面出现的概率为p和 1-p,独立投掷，求正反面数首次相等时投掷数为2n 的概率。 (以最后一次投掷为条件) 习题 第四章 大数定律与蒙特卡洛方法 4.1 大数定律 4.2 Monte Carlo 方法的起源 投针试验的历史资料 实验者 年份 针长 投掷次数 相交次数 π的试验值 Wolf Smith De Morgan Fox Lazzerini Reina 1850 1855 1860 1884 1911 1925 0.8 0.6 1.0 0.75 0.83 0.5419 5000 3204 600 1030 3408 2520 2532 1218 382 489 1808 859 3.1596 3.1554 3.1337 3.1595 3.1415929 3.1795 基本思想： Monte Carlo方法也称为随机 模拟方法。其思想是为求解实际问题，先 建立一个概率模型，使模型参数为问题的 解，通过模型抽样试验来计算参数的统计 特征，然后给出解得近似值。 4.3 积分的计算： 方法1：随机投点法 方法2：平均值法 多重积分的计算: 4.4 解线性方程组 算法： 4.5 生成随机数 产生随机数有两种方法：物理方法和数学方法。 1.物理方法：1947年RAND公司以随机脉冲源为 信息源，用电子旋转轮产生随机数。 缺点：不可重复+成本昂贵。 2.数学方法：通过迭代公式产生伪随机数，需要 对产生的伪随机数进行随机性检验。 2. 同余法：由迭代过程实现，迭代公式为同余式 4.5.1. 离散型随机数的生成 算法： 4.5.2. 连续型分布的随机数 方法1：逆变换法 方法2：拒绝法 拒绝法： 例10. 将n个编号为1-n的球随机放入编号为1-n的n个盒子，若球号与盒号相同，称为一个匹配。X表示匹配数，求EX，DX. 2.2 矩母函数 矩母函数的性质1： 矩母函数的性质2： 矩母函数与分布函数相互地唯一确定。 练习： 3. 某人用10万元进行为期一年的投资，有两种投 资方案：一是购买股票，二是存入银行获取利息。 买股票的收益取决于经济形势，若形势好可获利3 万元，中等可获利1万元，不好要亏损2万元。存 入银行的利率为5%，可得利息5000元，经济形势 好、中、差的概率分别为30%，50%，20%。试问 如何投资可使效益较大？ 4.某公交车m每个整点的第5分钟，25分钟，55 分钟发车，某乘客到车站乘车的时间在8点到9点 之间服从均匀分布，求他平均等待时间EX. 6. 袋子中有N个不同颜色的球，每次从袋子中任 取一球，记录颜色后放回。为了取到所有颜色的 球，平均要取多少次？ 5.某个班有100名学生，每个学生的生日等可能地 是365天中的任一天，X表示有学生过生日的天的 数目，求EX. 9. 游戏规则：付2元钱玩一次，投掷骰子3次，第 一次出现‘6’点，返还赌资2元，且赢2元，第二次 ‘6’点，再赢2元，第三次‘6’点，再赢5元。求玩家 在一次游戏中平均收益。 第三章 条件概率和条件期望 3.1条件期望的定义与应用举例 例1. 设随机变量X在1, 2, 3, 4四个整数中等可能地取 值, 随机变量Y则在1~X中等可能地取一整数, 试求 (X, Y)的联合分布律， Y=2时X的条件分布律及条件 期望E[X|Y=2]. 关于事件的条件数学期望： 条件数学期望E(X|Y): 直观意义： 双期望公式： 条件期望的性质： 求导可得 例7. 条件方差公式 综上可得。 3.2 条件概率的计算 随机数学选讲 目录： 1.正态分布与中心极限定理 2.随机变量的数学期望及应用 3.条件概率与条件数学期望 4.大数定律与蒙特卡洛方法 第一章 正态分布与中心极限定理 1.1 正态分布的基本分布理论 密度曲线： 研究历史： 1733年 A.德莫弗求二项分布的渐近公式 C.F.高斯研究天文学和测量误差 P.S.拉普拉斯将之与中心极限定理联系起来 应用背景： 同类产品的抗压强度、口径、长度等指标； 同一种生物体的身长、体重等指标； 测量同一物体的误差、弹着点的偏差； 某个地区的年降水量、农作物产量等等。 标准正态分布与标准化变换 命题2：标准正态分布的对称性 正态分布的概率计算： 例2 公共汽车车门的高度是按男子与车门碰头机 会在0.01以下设计的，设男子身高X?N(172,62)(厘 米），问车门高度应为多少？ 解：设车门高度为h,按题意有 P(Xh)0.01 例3.某地抽样调查了100名18岁男大学生身高, 其均值为172.70cm，标准差s为4.01cm,估计该 地18岁男大学生身高在168cm以下者占的比例。 、 、 正态分布的性质： 1.2 中心极限定理及其应用 中心极限定理 1. 是