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.
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;.......}
Lần thứ nhất ta bật công tắc thứ hai lên rồi để nó trong vòng vài phút ( khoảng 4p hoặc 5p )
Sau đó tắt công tắc hai bật công tắc 3 lên
Thì hai bóng còn lại sẽ tắt ta sẽ đi qua phòng bên kiểm tra 1 lần . Dĩ nhiên bóng đang sáng đèn chính là bóng 3 . Hai bóng còn lại bạn chỉ cần sờ vào xem bóng nào ấm hơn thì bóng đó chính là bóng thứ hai còn bóng mát là bóng 1
Vậy là ta đã có thể biết rồi