离散概率I离散数学课程组南京大学计算机科学与技术系.PDF

离散概率I离散数学课程组南京大学计算机科学与技术系.PDF

  1. 1、本文档共33页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散概率I离散数学课程组南京大学计算机科学与技术系

南京大学计算机科学与技术系 离散概率(I) 离散数学课程组 南京大学计算机科学与技术系 离散数学: 离散概率 内容提要 引论 概率论 2 离散数学: 离散概率 引论 起源于17世纪的赌博游戏 奠基人之一:法国数学家拉普拉斯 Pierre-Simon Laplace (1749-1827) 军事、经济、政治、社会 运筹帷幄 计算机科学:算法设计与分析 设计概率算法 分析算法的平均复杂度 3 离散数学: 离散概率 有限概率 试验 从一组可能的结果中得出一个结果的过程 试验的样本空间 可能结果的集合 一个事件 样本空间的一个子集 4 离散数学: 离散概率 有限概率 事件的概率 如果S是结果具有相等可能性的有限样本空间,E 是其中的一个事件,即是S的一个子集,则事件E 的概率是 p (E) = |E|/|S| 易见0 ≤p (E) ≤ 1 5 离散数学: 离散概率 举例 掷两个骰子,点数之和等于7的概率? |S|=6*6=36 |E|=? (x, y), x+y =7, x≥1, y≥1 (x’, y’), x’+y’=5, x’≥0, y’ ≥0 C(5+2-1, 5)=C(6,1)=6 p (E) = |E|/|S|=6/36=1/6 6 离散数学: 离散概率 举例 标准扑克牌52张,一手牌(5张牌组成)出现满 堂红(AAAKK),即3张同一类且其余2张在另一 类,概率是多少? P(13, 2)C(4, 3)C(4, 2)/C(52, 5)≈0.0014 标准扑克牌52张,一手牌(5张牌组成)正好含 有4种相同面值(AAAAK)的概率是多少? C(13, 1)C(4, 4)C(48, 1)/C(52, 5)≈0.00024 7 离散数学: 离散概率 事件组合的概率 定理1: 设E是样本空间S中的一个事件。事件 (事件E 的补事件) 的概率是 证明: | | = |S| − |E|, 8 离散数学: 离散概率 事件组合

您可能关注的文档

文档评论(0)

zhuwo + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档