Thử sức một trong những bài toán khó nhất: Khỉ bật bóng đèn

dakazino

Ngày mai của những ngày mai
Thành viên thân thiết
Tham gia
7/4/2013
Bài viết
1.689
1_2_DATJ.JPG

Trang Pzzls giới thiệu bài toán khỉ bật bóng đèn được đánh giá là một trong những bài toán đố khó nhất mọi thời đại.

1.000 con khỉ sống trong một tòa nhà rất lớn. Ngôi nhà được trang bị 1.000 bóng đèn. Mỗi bóng đèn có công tắc riêng được đánh số từ 1 đến 1.000.

Lúc đó, tất cả các bóng đèn đang tắt. Trời chuyển tối, lũ khỉ muốn bật chúng lên theo cách sau:

Con khỉ thứ nhất bấm tất cả công tắc là bội số của 1.

Sau đó, con khỉ thứ hai bấm tất cả công tắc là bội số của 2.

Sau đó, con khỉ thứ ba bấm tất cả công tắc là bội số của 3.

Sau đó, con khỉ thứ tư bấm tất cả công tắc là bội số của 4....

Những con khỉ khác bấm các công tắc có số là bội số của thứ tự của nó.

Vậy, cuối cùng, sau khi con khi thứ 1000 bấm đèn xong thì có bao nhiêu bóng đèn sẽ sáng, và đó là những bóng đèn nào?
 
×
Quay lại
Top