Olimpiada IMO Shortlist 2006 Problema 1
Tenemos $ n \geq 2$ lámparas $ L_{1}, . . . ,L_{n}$ en una fila, cada una de ellas estando encendida o apagada. Cada segundo modificamos simultáneamente el estado de cada lámpara de la siguiente manera: si la lámpara $ L_{i}$ y sus vecinos (sólo un vecino para $ i = 1$ o $ i = n$ , dos vecinos para otro $ i$ ) están en el mismo estado, entonces $ L_{i}$ se apaga; – de lo contrario, $ L_{i}$ se enciende. Inicialmente todas las lámparas están apagadas excepto la más a la izquierda que está encendida. $ (a)$ Demuestre que hay infinitos enteros $ n$ para los cuales todas las lámparas eventualmente se apagarán. $ (b)$ Demuestre que hay infinitos enteros $ n$ para los cuales las lámparas nunca estarán todas apagadas.
18
0
Inicia sesión para agregar soluciones y pistas