CIMA 2014 - P2
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias universitarias • CIMA • 2014-
Gianni De Rico
- Mensajes: 2212
- Registrado: Vie 16 Sep, 2016 6:58 pm
- Medallas: 18
- Nivel: Exolímpico
- Ubicación: Rosario
- Contactar:
CIMA 2014 - P2
Se tienen $n$ cartas numeradas y apiladas en orden creciente desde arriba hacia abajo; es decir, la carta de más arriba es la número $1$, luego sigue la número $2$, $\ldots$ Con esta pila, se hace lo siguiente:
Determinar, en función de $n$, cuál es esta carta.
- se coloca la carta número $1$ al final de la pila (debajo de todo),
- se quita de la pila la carta número $2$,
- se coloca la carta número $3$ al final de la pila,
se quita de la pila la carta número $4$, - $\ldots$
Determinar, en función de $n$, cuál es esta carta.
♪♫ do re mi función lineal ♪♫