Olimpiada del Sudeste Asiático 2022 Problema 8

Tao juega el siguiente juego: dado una constante $v>1$; para cualquier entero positivo $m$, el tiempo entre la ronda $m^{th}$ y la ronda $(m+1)^{th}$ del juego es $2^{-m}$ segundos; Tao elige un área segura circular cuyo radio es $2^{-m+1}$ (con el borde, y el tiempo de elección no se calculará) en el plano en la ronda $m^{th}$; el área segura circular elegida en cada ronda mantendrá su centro fijo, y su radio disminuirá a la velocidad $v$ en el resto del tiempo (si el radio disminuye a $0$, borra el área segura circular); si es posible elegir un área segura circular dentro de la unión de las áreas seguras restantes en algún momento antes de la ronda $100^{th}$ (incluida la ronda $100^{th}$), entonces Tao gana el juego. Si Tao tiene una estrategia ganadora, encuentra el valor mínimo de $\biggl\lfloor\frac{1}{v-1}\biggr\rfloor$.

29

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados