概率论第一章1-2程序.ppt

例 1 将 m 只球（可分辨）随机的放入 N (N ? m) 个盒子中去，求每个盒子至多有一只球的概率(设盒子的容量不限）。 解： 将 m 只球放入 N 个盒子中去, 共有 而每个盒子中至多放一只球, 共有 分球入盒问题 例2、将n只球随机地放入N（ N ? n）个盒子中去（设盒子的容量不限），试求下列事件的概率。 A={某指定的一个盒子中没有球}B={某指定的n个盒子中各有一个球}C={恰有n个盒子中各有一个球}D={某指定的一个盒子中恰有m个球}(m≤n) 解 把n个球随机地分配到N个盒子中去(n≤N), 基本事件总数为: 事件A：指定的盒子中不能放球，因此， n个球中的 每一个球可以并且只可以放入其余的N-1个盒子中。 总共有 种放法。因此 事件B：指定的n个盒子中，每个盒子中各放一球， 共有n!种放法，因此 事件C：恰有n个盒子，其中各有一球，即N个盒子 中任选出n个，选取的种数为 在这n个盒子中各分配一个球，n个盒中各有1球(同上)， n!种放法；事件C的样本点总数为 事件D：指定的一个盒子中，恰好有m个球，这m个球可从n个球中任意选取，共有Cnm种选法，而其余n-m个球可以任意分配到其余的N-1个盒子中去，共有(N-1)n-m种，所以事件D所包含的样本点总数为Cnm·(N-1)n-m 分球入盒问题，或称球在盒中的分布问题。有些实际问题可以归结为分球入盒问题，只是须分清问题中的“球”与“盒”，不可弄错。 (1)生日问题：n个人的生日的可能情况（每个人生日是365天之一），相当于n个球放入N=365个盒子中的可能情况(设一年365天)； (2)旅客下车问题(电梯问题)：一列火车中有n名旅客，它在N个站上都停车，旅客下车的各种可能场合，相当于n个球分到N个盒子：旅客：“球”，站：“盒子”； (3)住房分配问题：n个人被分配到N个房间中； (4)印刷错误问题：n个印刷错误可能出现在一本具有N页书的任何一页，错误?球，页?盒子。 （5）有n封信随机的投放在N个信筒中（筒内信数不限）； 设每个人在一年(按365天计)内每天出生的可能性都相同, 相当于n个球放入N=365个盒子中,则他们生日各不相同的概率（恰有n个盒子中各有一个球）为 于是, n个人中至少有两人生日相同的概率为 例3(生日问题): 某人群有n个人，他们中至少有两人生日相同的概率有多大？ 人数 至少有两人同生日的概率 20 0.411 21 0.444 22 0.476 23 0.507 24 0.538 30 0.706 40 0.891 50 0.970 60 0.994 例4、将n只球（可分辨）随机地放入N（ N ? n）个盒子中去（设盒子至多容纳一个球），试求下列事件的概率。 B={某指定的n个盒子中各有一个球}C={恰有n个盒子中各有一个球} 解 把n个球随机地分配到N个盒子中去(n≤N), 基本事件总数为: 事件B：指定的n个盒子中，每个盒子中各放一球， 共有n!种放法，因此 事件C：恰有n个盒子，其中各有一球，即N个盒子 中任选出n个，选取的种数为 在这n个盒子中各分配一个球，n个盒中各有1球(同上)， n!种放法；事件C的样本点总数为 例 1 将 15 名新生随机地平均分配到 3 个班中去，这 15 名新生中有 3 名是优秀生。问： (1) 每个班各分配到一 名优秀生的概率是多少？ (2) 3 名优秀生分配到同一个班级的概率是多少？ 解：15名新生平均分配到 3 个班级中去的分法总数为： 分组问题 (1){每个班各分配到一 名优秀生}=A：将 3 名优秀生分配到 3 个班级，使每个班级都有一名优秀生的分法共有 3! 种。其余 12 名新生平均分配到 3 个班级中的分法共有 每个班各分配到一 名优秀生的分法总数为： 于是所求的概率为： 三名优秀生分配在同一班级内 其余12名新生，一个班级分2名，另外两班各分5名 (2) 3 名优秀生分配到同一个班级的概率为： 例: 某公司生产的15件产品中,有12件是正品,3件是次品。现将它们随机地分装在3个箱中,每箱装5件，设:A={每箱中恰有一件次品}, B={三件次品都