Título

Enlace: Interruptor de bombillas

Al principio, hay n bombillas apagadas.
En la primera ronda, enciendes todas las bombillas. En la segunda ronda, apagas cada dos bombillas. En la tercera ronda, cambias el estado de cada tres bombillas (si están apagadas, las enciendes; si están encendidas, las apagas).
En la i-ésima ronda, cambias el estado de cada i bombillas. En la última ronda, solo cambias el estado de la última bombilla.
Encuentra cuántas bombillas están encendidas después de n rondas.