Gạo đem vào giã bao đau đớn. Gạo giã xong rồi trắng tựa bông. Sống ở trên đời người cũng vậy. Gian nan rèn luyện mới thành công ! (Chủ tịch Hồ Chí Minh)

QPVN

Thi Toán Violympic, IOE

Violympic OlympicTrạng nguyên Tiếng việtChơi cờ Vua Cờ Tướng

Máy tính bỏ túi

TÀI NGUYÊN - TRI THỨC

Thời tiết 3 miền - Tỉ giá

Hà Nội
Huế
TP HCM

LỊCH HÔM NAY

Liên kết Web GD

Web Bộ Ngành-Báo Chí

Liên kết Web Tổng hợp

DỰNG NƯỚC - GIỮ NƯỚC

QPVN

Tin Báo mới

Thành viên trực tuyến

10 khách và 2 thành viên
  • Mai Hoa Lan
  • Nguyễn Văn Thật
  • Ảnh ngẫu nhiên

    NKLTTC.mp3 NKL.mp3 NKL.mp3 NKL.mp3 NKL_Mai_truong_my.mp3 NKL_La_thu.mp3 NKL_BAI_CA_NGV.mp3 Nhac_nen_du_thi_ke_chuyen_ve_Bac.mp3 Cay_canh.jpg Calculator.swf Tucngu54.swf Dong_ho_lichSen_va_Trang.swf Dong_ho_lichdan_tranh2.swf Dong_ho_hoa_sen.swf Chao_nam_hoc_moi_20112012.swf Lich_Tet_1.swf Lich_am_duong.swf Flashdanhngon.swf Xoa_link.swf Bac_Ho.swf

    Điều tra ý kiến

    Bạn thấy trang này như thế nào?
    Đẹp
    Bình thường
    Đơn điệu
    Ý kiến khác

    Thống kê

  • truy cập   (chi tiết)
    trong hôm nay
  • lượt xem
    trong hôm nay
  • thành viên
  • Tìm kiếm thông tin

    Google.com.vn Trang này
    Gốc > Toán học - Đề thi > Đề toán - Đề thi >

    Bài toán bao nhiêu tù nhân trốn thoát?

    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.

                                        Hình ảnh có liên quan

                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


    Nhắn tin cho tác giả
    Nguyễn Việt @ 11:24 27/06/2017
    Số lượt xem: 40
    Số lượt thích: 0 người
     
    Gửi ý kiến