Trước nghỉ tết, cô em cho cả lớp 1 bài thử thách có dạng mở như sau. Anh chị giỏi Pascal giúp em giải bài này với.

Dàn đèn:

Cho N bóng đèn được xếp thành hàng và đánh số từ 1 tới N. Đầu tiên tất cả các bóng đèn đều tắt. Lần lượt thực hiện N thao tác sau:

- Vòng 1: Bật sáng toàn bộ các bóng đèn.

- Vòng 2: Tắt tất cả bóng đèn ở vị trí chẵn.

- Vòng 3: Thay đổi trạng thái của những bóng đèn ở vị trí chia hết cho 3. Thay đổi trạng thái bằng cách tắt đèn nếu nó đang sáng, và bật đèn nếu nó đang tối.

- Vòng thứ i (3 < i < N): Thay đổi trạng thái của những bóng đèn ở vị trí chia hết cho i.

- Vòng thứ N: Thay đổi trạng thái của bóng đèn cuối cùng.

Cho biết sau khi thực hiện những thao tác trên thì còn lại bao nhiêu bóng đèn còn sáng. Giải thích cách làm.

Dữ liệu vào: N được nhập từ bàn phím.

Dữ liệu ra: In ra màn hình một số duy nhất là số bóng đèn còn sáng sau khi thực hiện N thao tác.

Em có thể giải được tới N bao nhiêu?

Ví dụ:

N = 3

Vòng 1: on, on, on

Vòng 2: on, off, on

Vòng 3: on, off, off

Kết quả: 1

N = 6

Vòng 1: on, on, on, on, on, on

Vòng 2: on, off, on, off, on, off

Vòng 3: on, off, off, off, on, on

Vòng 4: on, off, off, on, on, on

Vòng 5: on, off, off, on, off, on

Vòng 6: on, off, off, on, off, off

Kết quả: 2