- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
离散数学: 离散概率
事件组合
您可能关注的文档
- 物探化探技术标准体系研究有关问题的探讨-物探与化探.PDF
- 物理类计算机语言C课程教学大纲.PDF
- 物种多样性和生物量分布规律对冻土活动层埋深变化的响应-草业学报.PDF
- 物质污染专题本专题知识构建1物质污染对人类健康的危害图解.DOC
- 特产研究所2015年人才招聘计划表用人单位岗位名称岗位简介.DOC
- 物联网交通领域应用标准体系研究-交通运输研究.PDF
- 猪支气管黏膜上皮细胞的分离培养和传代研究.PDF
- 猪输卵管上皮细胞对小鼠早期胚胎体外发育的影响西北农林科技.PDF
- 环境中影响生物的形态生理和分布等的因素叫生态因素.PPT
- 环境污染物人群暴露评价技术指引HJ875—2017-科技标准司.PDF
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
文档评论(0)