Encendiendo luces.

Una máquina tiene 2020 luces y 1 botón. Cada vez que presionas el botón, cambia el estado de exactamente 3 de las luces.

Eso significa que si la luz está encendida, se apaga, y si la luz está apagada, se enciende.

Antes de presionar cada botón, puedes seleccionar qué 3 luces cambiarán su estado.

Para empezar, todas las luces de la máquina están apagadas.

¿Cuál es el menor número de pulsaciones de botón necesarias para que todas las luces estén encendidas?

Sobre el autor

Jose

0 0 vote
Article Rating
Subscribe
Notify of
guest
6 Comments
Antiguos
Actuales Más votado
Inline Feedbacks
View all comments
Spider
Spider
22 días hace

Show ▼

Mmonchi
Mmonchi
22 días hace

Show ▼

Spider
Spider
22 días hace

Lo ví Mmonchi

Last edited 22 días hace by Spider
Maelstrillo
Maelstrillo
22 días hace

2016/3 + 4

ViV
ViV
22 días hace

Hola! Creo que se perdieron una pequeña optimización.
Se puede hacer en Show ▼

.
Show ▼

Encias Joe
Encias Joe
22 días hace

Se puede hacer en menos:
Show ▼