Đề bài:
Có 2015 công nhân và 2015 cái công tắc được đánh số 1 đến 2015 đang ở trạng thái tắt.
Người công nhân thứ nhất bật tất cả công tắc.
Người công nhân thứ hai tắt tất cả công tắc đánh số chẵn, tức là 2, 4, 6, …
Người công nhân thứ ba đảo chiều tất cả công tắc có số chia hết cho 3, tức là cái nào đang bật thì tắt, đang tắt thì bật.
Người công nhân thứ tư đảo chiều tất cả công tắc có số chia hết cho 4 và cứ như vậy cho đến khi người công nhân thứ 2015 đảo chiều công tắc thứ 2015.
Hỏi ở thời điểm cuối cùng chiếc công tắc với số lớn nhất nào sẽ ở trạng thái bật?
Giải:
TS Trần Nam Dũng
ĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM