En una empresa en la que trabajan 1000 personas, tiene 1000 interruptores cada uno de los cuales enciende o apaga su correspondiente bombilla.
Los trabajadores que allí están empleados tienen una forma curiosa de actuar al llegar a la empresa. Realizan lo siguiente:
- El primero que llega pulsa todos los interruptores, con lo que se encienden las 1000 bombillas.
- El segundo que llega pulsa los interruptores 2, 4, 6…
- El siguiente trabajador pulsa los interruptores 3, 6, 9…
- Lo mismo va sucediendo con cada uno de los trabajadores hasta el trabajador 1000.
Cuando han llegado los 1000 trabajadores unas bombillas estarán encendidas y otras apagadas. ¿Qué bombillas quedarán encendidas?
