跳到主要内容

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

Author​

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

Description​

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

Pr⁡(X≥n+1)=Pr⁡(X≥n)Pr⁡(X≥1)\Pr(X\ge n+1)=\Pr(X\ge n)\Pr(X\ge1)

を満たすとする。Pr⁡(X≥1)=p\Pr(X\ge1)=p(0<p<10<p<1)とし、Pp(n)=Pr⁡(X≥n)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 とおく。0≤m≤n0\le m\le n に対して Pr⁡(X1=m)Pr⁡(X2=n−m)\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⁡(X≥n+1)=Pr⁡(X≥n)Pr⁡(X≥1).\Pr(X\ge n+1)=\Pr(X\ge n)\Pr(X\ge1).

设 Pr⁡(X≥1)=p\Pr(X\ge1)=p(0<p<10<p<1),记 Pp(n)=Pr⁡(X≥n)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。对 0≤m≤n0\le m\le n,求 Pr⁡(X1=m)Pr⁡(X2=n−m)\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)=(1−p)pn(n≥0).\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​

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

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

問3​

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

Pr⁡(X1=m)Pr⁡(X2=n−m)=(1−p)pm(1−p)pn−m=(1−p)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(1−p)2pn=(n+1)(1−p)2pn(n≥0).\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+r−1r−1)\binom{n+r-1}{r-1} 個あり、各組の確率は (1−p)rpn(1-p)^rp^n である。よって

Pr⁡(Z=n)=(n+r−1r−1)(1−p)rpn(n≥0).\boxed{\Pr(Z=n)=\binom{n+r-1}{r-1}(1-p)^rp^n}\quad(n\ge0).

問5​

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

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

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