Inicio > Acertijos > El semáforo que se reprograma solo
El semáforo que se reprograma solo es un acertijo de lógica matemática que desafía la intuición desde el primer minuto. Aunque el planteamiento parece sencillo, resolverlo exige interpretar con precisión cada condición y evitar conclusiones rápidas.
Es una excelente práctica para fortalecer el razonamiento en el archivo de acertijos. Lee el enunciado completo e intenta llegar a tu propia respuesta antes de pasar a la explicación.
Un semáforo experimental tiene tres luces: roja \(R\), amarilla \(A\) y verde \(V\). Cada luz vale 1 si está encendida y 0 si está apagada.
Cada minuto se actualiza con esta regla: la roja toma el valor de \(\neg A\) (es decir, el contrario de \(A\): si \(A=0\), pasa a 1; si \(A=1\), pasa a 0), la amarilla toma el valor anterior de \(V\), y la verde toma el valor anterior de \(R\).
Si empiezas en \((R,A,V)=(0,0,0)\), ¿en qué minuto vuelve a aparecer por primera vez exactamente ese mismo estado?
Respuesta: minuto 6.
Reglas:
$$ R_{t+1}=\neg A_t,\quad A_{t+1}=V_t,\quad V_{t+1}=R_t. $$
Con estado inicial $(R,A,V)=(0,0,0)$:
La primera repetición del estado “todo apagado” después del inicio ocurre en $t=6$.
Si te gustó este reto, prueba más acertijos de lógica pura, explora esta temática, revisa el archivo completo o mira la guía para resolver acertijos.