[整理]概率生成函数（PGF）学习笔记
0.前言 上周刷 GF 题的时候看到了这个东西，感觉好麻烦就懒得做，结果集训出到了硬币游戏加强版就 GG 了…… 所以突击了一下知识点，㗅整理在这里。 1.[CTSC2006]歌唱王国 我们先来简单介绍一下 PGF，其实它是一种特殊的 OGF，只不过系数是一个概率：对于离散随机变量 \(X ...
原文：概率生成函数（PGF）简记
基本搬运自 浅谈生成函数在掷骰子问题上的应用 。 对于定义在非负整数上的离散随机变量 X ，级数 F z sum limits i ge operatorname Pr X i z i 记为 X 的概率生成函数 PGF ，本质上是有特殊性质的普通型生成函数。概率生成函数在一方面提供了一种刻画概率相关模型的工具，另一方面比较形式化地总结了一类概率问题的一般性思路。 一些性质 F sum limits ...
2022-04-17 10:38 0 1050 推荐指数：
相关推荐
PGF 概率生成函数 Probability generating function
目录 随机结构举例 two classical combinatorial distributions PGF Probability generating functions定义 矩 Moments 例题 二项分布的r order-阶乘矩 ...
概率生成函数
概率生成函数 定义 若 \(X\) 为仅取非负整数值的随机变量，那么 \(X\) 的概率生成函数（probability generating function,PGF） 为 \[G_{X}(z)=\sum_{k\ge 0}\operatorname{Pr}(X=k)z^k ...
概率生成函数
离散随机变量X满足\(P(X=i)=p_i\)，我们定义\(f(x)=\sum_{i}p_ix^i\)为\(X\)的概率生成函数。 性质： f(1)=1 X的期望为\(f'(1)\) 至于方差大家可以自己推一推 二项分布\(B~(n,p)\)为\(f(x)=(px+1-p)^n ...
「学习笔记」概率生成函数
概率生成函数 如果对于数列\(a_0 , a_1 , a_2 , . . . ,\)存在某个离散随机变量\(X\)满足\(\mathrm{Pr}(X = i) = a_i,\)那么\(a_n (n \in \mathbb N)\)的普通生成函数被称为\(X\)的概率生成函数。 也就是说 ...
概率生成函数学习笔记
前言 概率生成函数好像是个很厉害的东西啊……如果有掷骰（tou）子的问题似乎可以直接套板子的说…… 本篇文章全部都是抄《浅谈生成函数在掷骰子问题上的应用》（杨懋龙）这篇论文的 定义 我们定义一个形式幂级数\(A(x)\)，称它为离散随机变量\(X\)的概率生成函数，当且仅当对于\(A(x ...
概率期望生成函数 学习笔记？
概率期望生成函数 学习笔记？ 因为太菜了没学到什么本质... 部分摘自18年论文“杨懋龙 浅谈生成函数在掷骰子问题上的应用” 定义：对于数列\(a_0,a_1,\dots,\)，存在某个离散随机变量\(X\)满足\(P(X=i)=a_i\),那么\(a_n(n ...
概率论12 矩与矩生成函数
我们重新回到对单随机变量分布的研究。描述量是从分布中提取出的一个数值，用来表示分布的某个特征。之前使用了两个描述量，即期望和方差。在期望和方差之外，还有其它的描述量吗？ 斜度 值得思考的是 ...