Um circuito de luzes de Natal é composto por 30 lâmpadas numeradas de 1 a 30. Inicialmente todas estão apagadas. Depois, num primeiro momento, as de numeração par serão acesas; num segundo momento, as que têm números que são múltiplos de 3 terão seu estado trocado, ou seja, as que estão acesas serão apagadas, as que estão apagadas serão acesas. Num terceiro momento, as que são numeradas com múltiplos de 5 terão seu estado trocado. Depois disso, o número de lâmpadas que estarão acesas será igual a: