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ật tất cả công tắc là bội số của 1.
Con khỉ thứ hai bật tất cả công tắc là bội số của 2.
Con khỉ thứ ba bật tất cả công tắc là bội số của 3.
Con khỉ thứ tư bật tất cả công tắc là bội số của 4.
Những con khỉ khác bật 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, những bóng đèn nào sẽ sáng?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Bóng đèn sáng là các bóng có tập ước số là lẻ - tức là các bóng số chính phương. Bài toán đưa về là chứng minh các số có tập ước lẻ phải là số chính phương.
Gợi ý giải:
- Giả sử có 1 số X có số ước là lẻ
- Sắp xếp tập ước thành 1 dãy số tăng dần (1 < A 1 < A 2 <... < A 2k+1 < X)
- Lấy X chia cho từng số dãy trên được 1 dãy mới. Chứng minh dãy mới là nghịch đảo của dãy trên ( X > A 2k+1 >... > A 2 > A 1 > 1)
- Chứng minh 2 dãy trên có chung điểm chính giữa (tức số A không + 1)
- Từ đó suy ra X = A k+1 x A k+1 => X chính phương
Chỉ có bóng số 1 là sáng. Bởi vì:1. Bóng số 1 chỉ ấn 1 lần bởi con khỉ thứ 1. 2. Đối với các bóng có số thứ tự lớn hơn 1 như 2,3,... 1000, giả sử ta gọi 1 số bất kỳ trong dãy số này là K. Ta có thể nhận thấy số lượng ước số của không chính là số lần bấm của các chú khỉ. Ví dụ số 10 có ước số là (1,2,5,10) thì khi đó sẽ có 4 chú khỉ bấm vào công tắc số 10 đó là chú khỉ số 1,2,5,10. Do số lượng ước số của 1 số lớn hơn 1 là chẵn nên công tắc thứ không sẽ được bấm với số lần chẵn nên sẽ tắt.
Dễ dàng nhận thấy chỉ những bóng đèn có số bội số là lẻ thì mới được bật,một số luôn có bội số là chính nó và 1,giả sử số x có 1 bội số là a,với a=/ 1, a=/x, luôn tồn tại 1 số b khác 1 và khác x sao cho a*b=x, trường hợp a khác b suy ra số bội số của x luôn là chẵn, vậy để x có số bội số là lẻ thì a=b hay x=a*a, suy ra các bóng đèn được bật là 1, 2*2, 3*3,... ,31*31
hay
CHỉ có bóng số 1 là sáng. Bởi vì: 1. Bóng số 1 chỉ ấn 1 lần bởi con khỉ thứ 1. 2. Đối với các bóng có số thứ tự lớn hơn 1 như 2,3,... 1000, giả sử ta gọi 1 số bất kỳ trong dãy số này là K. Ta có thể nhận thấy số lượng ước số của không chính là số lần bấm của các chú khỉ. Ví dụ số 10 có ước số là (1,2,5,10) thì khi đó sẽ có 4 chú khỉ bấm vào công tắc số 10 đó là chú khỉ số 1,2,5,10. Do số lượng ước số của 1 số lớn hơn 1 là chẵn nên Công tắc thứ không sẽ được bấm với số lần chẵn nên sẽ tắt.
Tất cả các bóng đèn vì con khỉ thứ 1 bật hết rồi vì bội của 1 là :{1;2;3;4;5;6;7;8;9;10;11;12;13;14;.......}
Bóng đèn có tổng số ước là chẵn thì sẽ tắt. Ví dụ: bóng đèn thứ 12 sẽ tắt. Vì 12 chia hết cho 1,2,3,4,6,12 như vậy sẽ có 6 con khỉ nhấn công tắt của đèn số 12, vì ban đầu là tắt nên theo thứ tự con số 1 bật, con số 2 tắt, con số 3 bật, con số 4 tắt, con số 6 bật, con số 12 tắt. Ngược lại, tổng số ước là lẽ thì đèn sẽ sáng. Ví dụ: bóng đèn số 16 sẽ sáng vì 16 chia hết cho 1,2,4,8,16 vậy có tất cả 6 con khỉ nhấn công tắc của đèn số 16: con số 1 sẽ bật, con số 2 sẽ tắt, con số 4 sẽ bật, con số 8 sẽ tắt, con số 16 sẽ bật.
31 bóng sẽ sáng
Mjk nghĩ tất cả bóng đèn sẽ sáng vì tất cả các số tự nhiên từ 1 -> 1000 đều là bội của 1