顯然如果收集了k天,ans=k*(k+1)/2=(k^2+k)/2.那么現在要求的就是這個東西的期望。 設f[i]表示已有i張郵票,收集到n張的期望次數,g[i]表示已有i張郵票,收集到n張的次數的平方的期望。 顯然i這個點有 $\frac{i}{n}$ 的概率走自環 ...
月份做的這道題,今天再看,發現有些地方的理解是錯的,修改了一下發了上來。 Des 有 n 種不同的郵票,皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那里購買,每次只能買一張,並且買到的郵票究竟是 n 種郵票中的哪一種是等概率的,概率均為 n 。但是由於凡凡也很喜歡郵票,所以皮皮購買第 k 次郵票需要支付 k 元錢。 現在皮皮手中沒有郵票,皮皮想知道自己得到所有種類的郵票需要花費的錢數目的 ...
2021-10-28 12:04 1 780 推薦指數:
顯然如果收集了k天,ans=k*(k+1)/2=(k^2+k)/2.那么現在要求的就是這個東西的期望。 設f[i]表示已有i張郵票,收集到n張的期望次數,g[i]表示已有i張郵票,收集到n張的次數的平方的期望。 顯然i這個點有 $\frac{i}{n}$ 的概率走自環 ...
目錄 概率期望 符號 & 定義 & 基礎知識 符號&定義 概率 期望 基礎知識 概率 ...
目錄 事件 單位事件、事件空間、隨機事件 事件的計算 概率 定義 古典定義 統計定義 公理化定義 計算 隨機變量 獨立性 ...
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\)。 期望的線性性 ...
由於本人很菜概率期望學的不是很好所以特別寫一篇總結。。。 收集郵票 這個題代碼比較短但是思維含量的確挺高的,加之部分網上題解對於轉移方程的描述過於顯然,所以可能會有人想不明白這題。 先考慮能不能直接推式子計算,你會發現不僅式子不好推而且好像根本算不出來,於是考慮另一種比較套路的做法 ...
目錄 概率 條件概率 全概率 全概率公式: 貝葉斯公式 獨立事件 期望 全期望公式 后序補充 概率 公式: \(A∩B=∅→P(A∪B)=P(A)+P(B)\) 沒什么好說的. 兩個集合無 ...
知識點: 概率與期望 知識歸類: 數學 胡言亂語·前言 作為一名前后2000萬的高清菜雞(亂入了抱歉) 之前考試遇到概率立即跳,感覺概率的題目都不可做。 今天來死磕概率與期望啦。 (可能概率與期望只是個開頭。以后會陸續復習一些數學知識。) 另外就是,我寫這東西自己復習 ...