by bevanng » 05 Feb 2024
Đây là bài toán cổ điển ít khi được đề cập trong học đường.
Hỏi: Hai mươi học sinh thay phiên nhau đi dọc theo một hành lang có dãy tủ đựng đồ đóng kín, được đánh số từ 1 đến 20. Học sinh đầu tiên mở tất cả các tủ đựng đồ; học sinh thứ hai đóng tất cả các tủ số 2, 4, 6, 8, 10, 12, 14, 16, 18, 20; học sinh thứ ba thao tác trên các tủ có số 3, 6, 9, 12, 15, 18: nếu tủ đóng thì mở ra, nếu tủ mở thì đóng lại; và cứ như thế. Đối với học sinh thứ i, anh ta đóng hoặc mở trên các tủ có khóa được đánh số bằng bội số của i: nếu một tủ đóng thì anh ấy sẽ mở nó, và nếu tủ mở thì anh ấy sẽ đóng nó lại. Hỏi số tủ đựng đồ còn mở sau khi tất cả 20 học sinh thao tác qua một lượt là bao nhiêu?
Giải: Lưu ý rằng tủ khóa thứ i sẽ được vận hành bởi sinh viên thứ j khi và chỉ khi i chia chẳn cho j, đồng thời i cũng chia chẳn cho i/j thí dụ 6 chia chẳn cho 3 thì 6 cũng chia chẳn cho 2 (6/3) tạo nên tạo ra 1 cặp mở-đóng trên tủ số 6, dẫn đến tủ vẫn đóng bởi thao tác của cặp học sinh thứ j và thứ i/j. Như vậy, chỉ những tủ có số 1 = 1x1, 4 = 2x2, 9 = 3x3 và 16 = 4x4 mới được vận hành với số lần lẻ và đây là những tủ sẽ được để mở sau tất cả các thao tác. Do đó câu trả lời là 4.
Last edited by
bevanng on 11 Feb 2024, edited 1 time in total.