原文:【題解】P4550 收集郵票(概率期望,平方期望)

月份做的這道題,今天再看,發現有些地方的理解是錯的,修改了一下發了上來。 Des 有 n 種不同的郵票,皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那里購買,每次只能買一張,並且買到的郵票究竟是 n 種郵票中的哪一種是等概率的,概率均為 n 。但是由於凡凡也很喜歡郵票,所以皮皮購買第 k 次郵票需要支付 k 元錢。 現在皮皮手中沒有郵票,皮皮想知道自己得到所有種類的郵票需要花費的錢數目的 ...

2021-10-28 12:04 1 780 推薦指數:

查看詳情

bzoj 1426:收集郵票平方期望

  顯然如果收集了k天,ans=k*(k+1)/2=(k^2+k)/2.那么現在要求的就是這個東西的期望。   設f[i]表示已有i張郵票收集到n張的期望次數,g[i]表示已有i張郵票收集到n張的次數的平方期望。   顯然i這個點有 $\frac{i}{n}$ 的概率走自環 ...

Tue Feb 28 03:09:00 CST 2017 7 613
概率期望

目錄 概率期望 符號 & 定義 & 基礎知識 符號&定義 概率 期望 基礎知識 概率 ...

Sat Aug 07 03:46:00 CST 2021 3 130
概率期望

目錄 事件 單位事件、事件空間、隨機事件 事件的計算 概率 定義 古典定義 統計定義 公理化定義 計算 隨機變量 獨立性 ...

Sun Nov 22 00:27:00 CST 2020 2 409
概率期望

from:千杯湖底沙. 一些定義 事件發生的概率 在一個特定的環境下,\(A\)、\(B\)等代表可能發生的所有單個事件,\(S\)代表所有可能發生的單個事件的集合。所以有\(A \in S , B \in S\)。 如果有一個集合\(C\),滿足\(C \cap S ...

Sat Oct 02 04:08:00 CST 2021 0 174
概率期望

定義 概率,就是某個隨機事件出現的可能性大小。 若 \(X\) 是一個離散型的隨機變量,可能值為 \(x_1,x_2…\),對應的概率分別為 \(p_1,p_2…\),那么它的期望值為 \(E(x)=\sum_i \limits p_ix_i\)。 期望的線性性 ...

Sun Jan 23 02:39:00 CST 2022 0 767
數學概率期望總結

由於本人很菜概率期望學的不是很好所以特別寫一篇總結。。。 收集郵票 這個題代碼比較短但是思維含量的確挺高的,加之部分網上題解對於轉移方程的描述過於顯然,所以可能會有人想不明白這題。 先考慮能不能直接推式子計算,你會發現不僅式子不好推而且好像根本算不出來,於是考慮另一種比較套路的做法 ...

Tue Aug 18 14:09:00 CST 2020 4 420
概率期望整理

目錄 概率 條件概率概率概率公式: 貝葉斯公式 獨立事件 期望期望公式 后序補充 概率 公式: \(A∩B=∅→P(A∪B)=P(A)+P(B)\) 沒什么好說的. 兩個集合無 ...

Sun Sep 09 04:50:00 CST 2018 0 811
「總結」: 概率期望

知識點: 概率期望 知識歸類: 數學 胡言亂語·前言 作為一名前后2000萬的高清菜雞(亂入了抱歉) 之前考試遇到概率立即跳,感覺概率的題目都不可做。 今天來死磕概率期望啦。 (可能概率期望只是個開頭。以后會陸續復習一些數學知識。) 另外就是,我寫這東西自己復習 ...

Sat Oct 26 19:55:00 CST 2019 0 420
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM