HỌC TẬP VÀ LÀM THEO TƯ TƯỞNG, ĐẠO ĐỨC, PHONG CÁ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

7 khách và 1 thành viên
  • Hoài Thu
  • Ảnh ngẫu nhiên

    Trangngoc1.gif Anh_1_2.JPG 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

    Đ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 >

    Giải bài toán tìm mèo, xác định người thông minh

                                           Hình ảnh có liên quan

    Từng được giới thiệu trên tờ New York Time, câu đố tìm mèo khiến không ít người đam mê giải toán logic phải vò đầu bứt tai.

    Câu đố như sau:

    Một hành lang thẳng có 7 cánh cửa nằm về một phía. Con mèo ngồi phía sau một trong những cánh cửa ấy.

    Nhiệm vụ của bạn là tìm ra nó bằng cách mở đúng cánh cửa có mèo ngồi đằng sau. Mỗi ngày, bạn chỉ được mở một cửa. Nếu con mèo ngồi sau, bạn thắng. Nếu nó không ở đó, bạn phải chờ sang ngày tiếp theo để thử vận may.

    Nếu con mèo chỉ ngồi yên sau một cánh cửa, bạn sẽ dễ dàng tìm ra nó bằng cách mở lần lượt từng cánh cửa trong 7 ngày. Tuy nhiên, nó khá nghịch ngợm. Mỗi tối, con mèo di chuyển sang phía sau cánh cửa bên trái hoặc bên phải kề đó.

    Vậy bạn mất bao nhiêu ngày để tìm ra nó?

    Giai bai toan tim meo, xac dinh nguoi thong minh hinh anh 1

    Lưu ý, 7 cánh cửa nằm trên một đường thẳng. Do đó, nếu con mèo trốn sau cánh cửa đầu tiên hoặc cuối cùng, nó chỉ có một lựa chọn để di chuyển vào ban đêm. Nếu ở những cánh cửa khác, nó tùy ý di chuyển sang cửa bên trái hoặc bên phải.

    Sau khi giới thiệu bài toán trên Guardian, tác giả Alex Bellos đưa ra vài gợi ý cho độc giả. Ông cho rằng người chơi nên thử với con số nhỏ hơn để tìm ra phương pháp giải.

    Ví dụ, trong trường hợp chỉ có 3 cánh cửa, bạn có thể tìm thấy con mèo trong vòng hai ngày bằng cách ngày nào cũng chỉ mở cánh cửa ở giữa.

    Nếu như ngày đầu tiên, con mèo ở cánh cửa giữa, mọi chuyện thật đơn giản. Nếu không, nó phải ở một trong hai cánh cửa hai bên và chỉ có lựa chọn duy nhất là di chuyển vào cánh cửa ở giữa vào ngày thứ hai. Tương tự, nếu có 4 cánh cửa, bạn có thể tìm ra mèo trong vòng 4 ngày.

    Tới đây, nhiệm vụ của độc giả là tìm ra số ngày cần thiết để tìm mèo trong trường hợp 7 cánh cửa như bài toán đã nêu.

    theo Zing


    Nhắn tin cho tác giả
    Hoài Thu @ 21:44 18/08/2017
    Số lượt xem: 184
    Số lượt thích: 2 người (Hoàng Mai, Hoài Thu)
    Avatar

    Bài toán con gà đẻ trứng tưởng đơn giản nhưng lại khiến dân mạng điên đầu tìm lời giải

     
    Gửi ý kiến