Suponga que tiene una $k$ -su cara (etiquetada como $1, \ldots, k$ ). Quieres sacar el número más alto que puedas. Obtienes $T$ ensayos. Al tirar, puedes aceptar el número que has sacado, o puedes renunciar a ese número y volver a tirar, dejando $T-1$ pruebas restantes.
¿Cuándo hay que dejar de rodar?
Intuitivamente el número que se detiene tiende a $k$ como $T \to \infty$ y $k/2$ si $k$ es grande en relación con $T$ pero más allá de eso no tengo mucha intuición. Siento que debe haber una manera de establecer alguna recurrencia para resolver cuando debe parar.
Esto no son deberes, estoy practicando problemas de probabilidad para una entrevista que tengo próximamente, y vi este problema que me dejó perplejo. ¿Podría alguien explicármelo?