指示器隨機變量，算法導論5.2

---

指示器隨機變量當A發生時爲1，否則爲0.指示器隨機變量也是變量，也具有隨機變量的性質，所以我們可以計算一個指示器隨機變量的期望值。設一個指示器隨機變量爲X，則X = 0，1。有
E(X) = 1xP(X=1) + 0xP(X != 1) = P(X = 1) 。而P(X=1)是什麼呢？它是X所對應的事件A的概率，即P(A)。因爲我們“恰巧”把當A發生時它的指示器隨機變量定義成1，所以纔會有這個結果。
引理5.1 給定一個樣本空間S和S中的一個事件A,設XA=I{A} ,那麼E[XA ] = P(A)
回頭看投擲硬幣的例子，“正面朝上的期望次數”就是H的期望次數，如果H發生了就1次，不發生就0次。所以有正面朝上的期望次數就是指示器隨機變量XH的期望值。