0. min 與 max 的轉(zhuǎn)換
?????max(X,Y)=X+Y?min(X,Y)min(X,Y)=X+Y?max(X,Y)min(X,Y)+max(X,Y)=X+Y
1. max(X,Y)=n 的概率求解
將 max(X,Y) 或 min(X,Y) 首先轉(zhuǎn)換為聯(lián)合概率的形式,進(jìn)一步通過(guò)如變量間的獨(dú)立性簡(jiǎn)化計(jì)算:
max(X,Y)=n 可拆分成如下三項(xiàng):
- X=n,Y<n
- X<n,Y=n
- X=n,Y=n
當(dāng)然可將第三項(xiàng)合并到前兩項(xiàng)的任意一項(xiàng)中。
則其:
Pr(max(X,Y)=n)=Pr(X<n,Y=n)+Pr(X=n,Y<n)+Pr(X=n,Y=n)=Pr(X<n,Y=n)+Pr(X=n,Y≤n)
同理可將 min(X,Y)=n 拆分為如下三項(xiàng):
- X>n,Y=n
- X=n,Y>n
- X=n,Y=n