Combinatoria
2009 May Olympiad (2009)

2009 May Olympiad P5

Un juego de solitario comienza con $25$ cartas. Algunas están boca arriba y otras están boca abajo. En cada movimiento, se debe elegir una carta que esté boca arriba, retirarla y voltear las cartas adyacentes a ella (si es que hay cartas adyacentes). El juego se gana cuando se logra retirar las $25$ cartas de la mesa. Si inicialmente se comienza con $n$ cartas boca arriba, encuentre todos los valores de $n$ tales que el juego pueda ganarse. Explique cómo ganar el juego, independientemente de la disposición inicial de las cartas boca arriba, y justifique su respuesta sobre por qué es imposible ganar con otros valores de $n$. Dos cartas son vecinas cuando una está inmediatamente al lado de la otra, a la izquierda o a la derecha. Ejemplo: La carta marcada con $A$ tiene dos cartas vecinas y la marcada solo con una $B$ tiene solo una carta vecina. Después de tomar una carta, queda un hueco, de tal manera que la carta marcada con $C$ tiene solo una carta vecina, y la marcada con $D$ no tiene ninguna.

También aparece como:Olimpiada de Mayo 2009 Problema 5

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados