Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 18 of 40

On Diwali evening at a ghat in Varanasi, 30 clay lamps stand in a row, numbered 1 to 30, all unlit.

Question 184 marksMedium

On Diwali evening at a ghat in Varanasi, 30 clay lamps stand in a row, numbered 1 to 30, all unlit. Thirty children walk past one after another. Child 1 changes every lamp (unlit to lit, or lit to unlit). Child 2 changes every lamp whose number is a multiple of 2, child 3 every multiple of 3, and so on, until child 30 changes only lamp 30. A lamp is changed once for each factor of its number. The picture shows the row after the first three children.

Thirty lamps numbered 1 to 30, showing which are lit after children 1, 2 and 3 have passed

(i) How many times is lamp 12 changed, and does it end lit or unlit?

(ii) Which lamps are lit after all 30 children have passed?

(iii) Ira says: "Lamp nn ends lit exactly when nn is a perfect square." Explain both directions of Ira's statement using factor partners, and check it with lamp 28.