跳到主要内容

東京大学 新領域創成科学研究科 複雑理工学専攻 2014年8月実施 専門基礎科目 第4問

Author

犬 (finalized by 祭音Myyura with assistance from GPT 6 Astra)

Description

非負整数値をとる確率変数 XX が、任意の非負整数 nn に対して

Pr(Xn+1)=Pr(Xn)Pr(X1)\Pr(X\ge n+1)=\Pr(X\ge n)\Pr(X\ge1)

を満たすとする。Pr(X1)=p\Pr(X\ge1)=p0<p<10<p<1)とし、Pp(n)=Pr(Xn)P_p(n)=\Pr(X\ge n)Qp(n)=Pr(X=n)Q_p(n)=\Pr(X=n) とおく。

  1. Pp(n)P_p(n)Qp(n)Q_p(n) を求めよ。
  2. ある事象が各試行で独立に確率 0.10.1 で起こる。初めてその事象が起こるまでの試行回数を SS とする。Pr(S=n)\Pr(S=n)QpQ_p を用いて表せ。
  3. X1,X2X_1,X_2 は互いに独立で XX と同じ分布に従うとし、Y=X1+X2Y=X_1+X_2 とおく。0mn0\le m\le n に対して Pr(X1=m)Pr(X2=nm)\Pr(X_1=m)\Pr(X_2=n-m) を求め、Pr(Y=n)\Pr(Y=n) を求めよ。
  4. X1,,XrX_1,\ldots,X_r は互いに独立で XX と同じ分布に従うとする。Z=X1++XrZ=X_1+\cdots+X_r に対して Pr(Z=n)\Pr(Z=n) を求めよ。
  5. 問2と同じ試行を繰り返し、事象が rr 回起こるまでの試行回数を UU とする。Pr(U=n)\Pr(U=n) を求めよ。

题目描述

非负整数值随机变量 XX 对任意非负整数 nn 满足

Pr(Xn+1)=Pr(Xn)Pr(X1).\Pr(X\ge n+1)=\Pr(X\ge n)\Pr(X\ge1).

Pr(X1)=p\Pr(X\ge1)=p0<p<10<p<1),记 Pp(n)=Pr(Xn)P_p(n)=\Pr(X\ge n)Qp(n)=Pr(X=n)Q_p(n)=\Pr(X=n)

  1. Pp(n)P_p(n)Qp(n)Q_p(n)
  2. 某事件在每次独立试验中以概率 0.10.1 发生。设 SS 为该事件首次发生时的试验次数,用 QpQ_p 表示 Pr(S=n)\Pr(S=n)
  3. X1,X2X_1,X_2 相互独立且与 XX 同分布,Y=X1+X2Y=X_1+X_2。对 0mn0\le m\le n,求 Pr(X1=m)Pr(X2=nm)\Pr(X_1=m)\Pr(X_2=n-m),进而求 Pr(Y=n)\Pr(Y=n)
  4. X1,,XrX_1,\ldots,X_r 相互独立且与 XX 同分布,Z=X1++XrZ=X_1+\cdots+X_r,求 Pr(Z=n)\Pr(Z=n)
  5. 重复第2问中的试验,设 UU 为该事件第 rr 次发生时的试验次数,求 Pr(U=n)\Pr(U=n)

Kai

問1

Pp(0)=1P_p(0)=1, Pp(n+1)=pPp(n)P_p(n+1)=pP_p(n) より

Pp(n)=pn,Qp(n)=Pp(n)Pp(n+1)=(1p)pn(n0).\boxed{P_p(n)=p^n},\qquad \boxed{Q_p(n)=P_p(n)-P_p(n+1)=(1-p)p^n}\quad(n\ge0).

問2

S1S-1 は成功前の失敗回数なので

Pr(S=n)=Q0.9(n1)=0.1(0.9)n1(n1).\boxed{\Pr(S=n)=Q_{0.9}(n-1)=0.1(0.9)^{n-1}}\quad(n\ge1).

問3

独立性と問1より、0mn0\le m\le n に対して

Pr(X1=m)Pr(X2=nm)=(1p)pm(1p)pnm=(1p)2pn.\Pr(X_1=m)\Pr(X_2=n-m) =(1-p)p^m(1-p)p^{n-m}=\boxed{(1-p)^2p^n}.

したがって

Pr(Y=n)=m=0n(1p)2pn=(n+1)(1p)2pn(n0).\boxed{\Pr(Y=n)=\sum_{m=0}^n(1-p)^2p^n=(n+1)(1-p)^2p^n}\quad(n\ge0).

問4

n1++nr=nn_1+\cdots+n_r=n を満たす非負整数の組は (n+r1r1)\binom{n+r-1}{r-1} 個あり、各組の確率は (1p)rpn(1-p)^rp^n である。よって

Pr(Z=n)=(n+r1r1)(1p)rpn(n0).\boxed{\Pr(Z=n)=\binom{n+r-1}{r-1}(1-p)^rp^n}\quad(n\ge0).

問5

nn 回目が成功し、最初の n1n-1 回に r1r-1 回の成功があることが必要十分である。したがって

Pr(U=n)=(n1r1)(0.1)r(0.9)nr(nr).\boxed{\Pr(U=n)=\binom{n-1}{r-1}(0.1)^r(0.9)^{n-r}}\quad(n\ge r).

各確率は、上記の範囲外では 00 である。