| For All Solvers
TMO2022

TMO2022(B)

 n+1n+1 人目に "O" が伝わる確率を PnP_n とおくと, P0=1Pn+1=910Pn+110(1Pn)=45Pn+110\begin{aligned}P_0&=1\\ P_{n+1}&=\dfrac{9}{10}P_n + \dfrac{1}{10}(1-P_n)=\dfrac{4}{5}P_n+\dfrac{1}{10} \end{aligned}

が成り立ち,これを解いて Pn=12(1+(45)n)P_n=\dfrac{1}{2}\Bigl(1+\Bigl(\dfrac{4}{5}\Bigr)^n\Bigr) を得る.よって,Pn0.51P_n\leq 0.51 となる最小の正整数 nn18\textbf{18} である.

解説YouTube

解説YouTubeが存在しません.