Olimpiada IMO (Lista Corta) 2013 Problema 8

Los jugadores $A$ y $B$ juegan a un juego 'doloroso' en la recta real. El jugador $A$ tiene un bote de pintura con cuatro unidades de tinta negra. Una cantidad $p$ de esta tinta es suficiente para ennegrecer un intervalo real (cerrado) de longitud $p$. En cada ronda, el jugador $A$ elige algún entero positivo $m$ y proporciona $1/2^m$ unidades de tinta del bote. El jugador $B$ entonces elige un entero $k$ y ennegrece el intervalo desde $k/2^m$ hasta $(k+1)/2^m$ (algunas partes de este intervalo pueden haber sido ennegrecidas antes). El objetivo del jugador $A$ es alcanzar una situación donde el bote está vacío y el intervalo $[0,1]$ no está completamente ennegrecido. Decide si existe una estrategia para que el jugador $A$ gane en un número finito de movimientos.

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados