Vì ban đầu các đèn đều tắt nên với số lần thay đổi trạng thái là số lẻ thì cuối cùng đèn sẽ bật. Việc đó tương đương với số ước của số ghi trên đèn là số lẻ.
- Nhận thấy 1 chỉ chia hết cho 1 => Đèn 1 sẽ bật ở kết thúc.
- Các đèn ghi số nguyên tố có 2 ước là 1 và chính nó sẽ tắt ở kết thúc lần lượt là 2, 3, 5, 7.
- Các bội số có 3 ước: 4, 9 => Đèn 4 và đèn 9 sẽ bật ở kết thúc.
- Các bội số có 4 ước: 6, 8, 10 => Đèn 6, 8, 10 sẽ tắt ở kết thúc.
Vậy các đèn 1, 4 và 9 sẽ bật sau 10 bước.