[整理]概率生成函數（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 矩與矩生成函數
我們重新回到對單隨機變量分布的研究。描述量是從分布中提取出的一個數值，用來表示分布的某個特征。之前使用了兩個描述量，即期望和方差。在期望和方差之外，還有其它的描述量嗎？ 斜度 值得思考的是 ...