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
4 meses hace

Show ▼

Mmonchi
Mmonchi
4 meses hace

Show ▼

Spider
Spider
4 meses hace

Lo ví Mmonchi

Last edited 4 meses hace by Spider
Maelstrillo
Maelstrillo
4 meses hace

2016/3 + 4

ViV
ViV
4 meses hace

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

.
Show ▼

Encias Joe
Encias Joe
4 meses hace

Se puede hacer en menos:
Show ▼