本文大部分来源于胡渊鸣学长的2013年国家集训队论文《浅谈信息学竞赛中概率论的基础与应用》 从理论的角度？来学习概率......但由于本人实力比较弱，欢迎指正 部分公式的表达可能不太严谨......能理解就行 欢迎转载，只是需要注明出处.... 1.概率 我们定义这么一个函数 ...

概率期望生成函数　学习笔记？ 因为太菜了没学到什么本质... 部分摘自18年论文“杨懋龙 浅谈生成函数在掷骰子问题上的应用” 定义：对于数列\(a_0,a_1,\dots,\)，存在某个离散随机变量\(X\)满足\(P(X=i)=a_i\),那么\(a_n(n ...

目录 概率期望 符号 & 定义 & 基础知识 符号&定义 概率 期望 基础知识 概率 ...

本文学习自 Sengxian 学长的博客 之前也在CF上写了一些概率DP的题并做过总结 建议阅读完本文再去接着阅读这篇文章：Here 期望经典问题入门题集 前言 单纯只用到概率的题并不是很多，从现有的 OI/ACM 比赛中来看，大多数题目需要概率与期望结合起来（期望 ...

from:千杯湖底沙. 一些定义 事件发生的概率 在一个特定的环境下，\(A\)、\(B\)等代表可能发生的所有单个事件，\(S\)代表所有可能发生的单个事件的集合。所以有\(A \in S , B \in S\)。 如果有一个集合\(C\)，满足\(C \cap S ...

定义 概率，就是某个随机事件出现的可能性大小。 若 \(X\) 是一个离散型的随机变量，可能值为 \(x_1,x_2…\)，对应的概率分别为 \(p_1,p_2…\)，那么它的期望值为 \(E(x)=\sum_i \limits p_ix_i\)。 期望的线性性 ...

目录 事件 单位事件、事件空间、随机事件 事件的计算 概率 定义 古典定义 统计定义 公理化定义 计算 随机变量 独立性 ...

问题描述： 有一个木桶，里面有M个白球，小明每分钟从桶中随机取出一个球涂成红色（无论白或红都涂红）再放回，问小明将桶中球全部涂红的期望时间是多少？ 分析过程： 数学期望类的题目，主要是要理解什么是数学期望，数学期望是干什么用的，关于这些问题的解答，大家可以自己去理解，思考或者翻书，我要讲 ...