Number Theory
Putnam (2024)
Putnam 2024 Problema B4
B4 Sea $n$ un entero positivo. Ponga $a_{n,0}=1$ . Para $k\geq 0$ , elija un entero $m_{n,k}$ uniformemente al azar del conjunto $\{1,\,\ldots,\,n\}$ , y sea \[ a_{n,k+1}= \begin{cases} a_{n,k}+1, & \text{if $m_{n,k}>a_{n,k}$;}\\ a_{n,k}, & \text{if $m_{n,k}=a_{n,k}$;}\\ a_{n,k}-1, & \text{if $m_{n,k}<a_{n,k}$.} \end{cases} \] Sea $E(n)$ el valor esperado de $a_{n,n}$ . Determine $\lim_{n\to\infty}E(n)/n$ . KevinYang2.71
0
0
Kevin
Inicia sesión para agregar soluciones y pistas