Teoría de Números
Prueba de Selección de Equipos de Perú para el Cono Sur (2018)

Prueba de Selección de Equipos de Perú para el Cono Sur 2018 Problema 10

10 Sea $n$ un entero positivo. Alex juega en una fila de 9 casillas como sigue. Inicialmente, todas las casillas están vacías. En cada turno, Alex debe realizar exactamente uno de los siguientes movimientos: $(i)\:$ Elegir un número de la forma $2^j$ , con $j$ un entero no negativo, y colocarlo en una casilla vacía. $(ii)\:$ Elegir dos casillas (no necesariamente consecutivas) que contengan el mismo número, digamos $2^j$ . Reemplazar el número de una de las casillas por $2^{j+1}$ y borrar el número de la otra casilla. Al final del juego, una casilla contiene el número $2^n$ , mientras que las demás casillas están vacías. Determine, en función de $n$ , el número máximo de turnos que Alex puede realizar.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados