2021 International Zhautykov Olympiad 2021 P5
La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. IndoMathXdZ 702 publicaciones IndoMathXdZ #1 h 9 de enero de 2021, 7:27 a. m. Y por En una fiesta con $99$ invitados, los anfitriones Ann y Bob juegan un juego (los anfitriones no son considerados invitados). Hay $99$ sillas dispuestas en un círculo; inicialmente, todos los invitados están de pie alrededor de esas sillas. Los anfitriones se turnan alternativamente. En su turno, un anfitrión ordena a cualquier invitado que esté de pie que se siente en una silla desocupada $c$. Si alguna silla adyacente a $c$ ya está ocupada, el mismo anfitrión ordena a un invitado que esté en dicha silla que se levante (si ambas sillas adyacentes a $c$ están ocupadas, el anfitrión elige exactamente una de ellas). Todas las órdenes se llevan a cabo inmediatamente. Ann realiza el primer movimiento; su objetivo es lograr, después de alguno de sus movimientos, que al menos $k$ sillas estén ocupadas. Determine el mayor $k$ para el cual Ann puede alcanzar el objetivo, independientemente de cómo juegue Bob. Z K Y
Inicia sesión para agregar soluciones y pistas