Liên kết hữu ích
Tin mới
- Bạn đọc gửi câu chuyện thật của bản thân hoặc người mình biết nếu được cho phép, không sáng tác hoặc lấy từ nguồn khác và hoàn toàn chịu trách nhiệm trước pháp luật về bản quyền của mình.
- Nội dung về các vấn đề gia đình: vợ chồng, con cái, mẹ chồng-nàng dâu... TTOL bảo mật thông tin, biên tập nội dung nếu cần.
- Bạn được: độc giả hoặc chuyên gia lắng nghe, tư vấn, tháo gỡ.
- Mục này không có nhuận bút.
Bài toán bao nhiêu tù nhân trốn thoát?
Thứ hai, 10/04/2017 07:35
John Rowland, người soạn thảo đề thi GCSE và A level cho học sinh, đưa ra bài toán đố học sinh về số tù nhân thoát khỏi nhà tù sau 100 lượt kiểm tra của người gác ngục.
John Rowland, người soạn thảo đề thi GCSE và A level cho học sinh, đưa ra bài toán đố học sinh về số tù nhân thoát khỏi nhà tù sau 100 lượt kiểm tra của người gác ngục.
Đề bài như sau:
Tại một nhà tù nọ, 100 tù nhân bị nhốt trong 100 phòng riêng. Vào ban đêm, 100 người gác ngục sẽ đến kiểm tra từng phòng.
Thứ tự đến thăm của nhân viên nhà tù bằng số phòng mà họ bắt đầu. Phòng tiếp theo bằng chính số phòng ban đầu cộng với số thứ tự của người đó.
Điều này có nghĩa nhân viên đầu tiên đến thăm tất cả các phòng. Người thứ hai thăm phòng 2, 4, 6… Người thứ ba thăm phòng 3, 6, 9,… Người thứ tư đến thăm phòng 4, 8, 12,… Cứ như vậy, người thứ 100 chỉ kiểm tra phòng thứ 100.
Nếu qua 100 lượt kiểm tra mà cửa phòng vẫn mở, tù nhân có thể trốn thoát. Ảnh: Getty.
Tại mỗi đợt viếng thăm, nếu cửa mở, người gác ngục sẽ khóa vào. Và ngược lại, nếu cửa khóa, họ sẽ mở ra.
Nếu qua 100 lượt kiểm tra, cửa vẫn mở thì tù nhân có thể trốn thoát.
Như vậy, vào buổi sáng ngày hôm sau, bao nhiêu tù nhân sẽ chạy trốn? Tại sao?
Theo Zing