Nội dung bài viết

    Xem thêm

    Đố vui (Bài toán đoán màu mũ). Chuyện rằng có 10 nhà thông thái (rất giỏi về suy luận logic) bị bọn cướp biển

    Trả lời Câu 5.6 (*) trang 13 SBT Tin học 10 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 10.

    1 739 02/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 10 Kết nối tri thức Bài 5: Dữ liệu logic

    Câu 5.6 (*) trang 13 SBT Tin học 10: Đố vui (Bài toán đoán màu mũ).

    Chuyện rằng có 10 nhà thông thái (rất giỏi về suy luận logic) bị bọn cướp biển bắt được và giam trên đảo hoang. Chúng bịt mắt họ lại và đội lên đầu họ một chiếc mũ (đỏ hoặc xanh), sau đó bỏ bằng bịt mắt. Mỗi người sẽ nhìn thấy và biết màu mũ của tất cả những người khác nhưng không biết màu mũ của mình. Bọn cướp ra luật chơi, chúng sẽ hỏi từng người xem họ đội mũ màu gì. Với điều kiện họ không được trao đổi với nhau, không được đoán mò, nếu chỉ một người đoán đúng, có cơ sở thì chúng sẽ tha tất, ngược lại sẽ tử hình toàn bộ.

    Chúng hỏi nhà thông thái thứ nhất, ông nhìn tất cả những người còn lại và bảo không biết, không đủ cơ sở để biết màu mũ của mình. Chúng lại hỏi thông thái thứ hai, anh ta cũng trả lời không đủ cơ sở để biết màu mũ của mình.

    Lần lượt cả 9 nhà thông thái đều trả lời rằng không đủ cơ sở để biết màu mũ của mình.

    Đến nhà thông thái thứ mười, ông nói ngay màu mũ của mình và giải thích cách suy luận. Bọn cướp khâm phục và thả tất cả các nhà thông thái.

    Em có biết nhà thông thái thứ 10 đã suy luận như thế nào không?

    Trả lời:

    Bài toán đoán màu mũ.

    Gọi ai là mệnh đề "Các nhà thông thái (NTT) từ thứ i đến thứ 10 có cùng màu mũ".

    Theo giả thiết, có hai loại mũ nên đi sai.

    NTT 1 không đoán được nên a2 cũng sai vì ngược lại, nếu NTT từ thứ 2 đến thứ 10 cùng một màu mũ thì NTT thứ nhất sẽ biết ngay là mình có màu mũ ngược lại. Tất cả mọi NTT đều biết điều này.

    NTT 2 biết điều này mà cũng không đoán được điều đó chứng tỏ a3 cũng sai.

    Tất cả mọi NTT đều biết điều này.

    Cứ như vậy ta sẽ thấy tất cả a1, a2, a3, … đến a9 đều sai, tức là màu mũ của NTT 9 và 10 là khác nhau. Vì vậy đến lượt mình, NTT 10 nhìn vào màu mũ của NTT 9 và bảo màu mũ của mình là màu ngược lại.

    Xem thêm lời giải sách bài tập Tin học lớp 10 bộ sách Kết nối tri thức hay, chi tiết nhất:

    Câu 5.1 trang 12 SBT Tin học 10: Em hãy điền vào ô trống trong bảng theo dõi sau: a) An giỏi An chăm chỉ An giỏi VÀ chăm chỉ Ý nghĩa...

    Câu 5.2 trang 12 SBT Tin học 10: Trong thực tế, có nhiều đối tượng có hai trạng thái đối lập đều có thể quy về đại lượng logic như giới tính...

    Câu 5.3 trang 13 SBT Tin học 10: Một số hình vẽ trên mặt phẳng có thể biểu diễn qua các biểu thức lôgic có yếu tố toạ độ...

    Câu 5.4 trang 13 SBT Tin học 10: Cho biểu thức lôgic (NOT X) AND (NOT y) như bảng sau. Em hãy cho biết kết quả nào sai...

    Câu 5.5 trang 13 SBT Tin học 10: Em hãy tính giá trị của biểu thức lôgic (NOT x) OR (NOT y) với tất cả các bộ giá trị của x và y...

    Câu 5.6 (*) trang 13 SBT Tin học 10: Đố vui (Bài toán đoán màu mũ).Chuyện rằng có 10 nhà thông thái (rất giỏi về suy luận logic) bị bọn cướp biển...

    Xem thêm lời giải sách bài tập Tin học lớp 10 bộ sách Kết nối tri thức hay, chi tiết nhất:

    Bài 6: Dữ liệu âm thanh và hình ảnh

    Bài 7: Thực hành sử dụng thiết bị số thông dụng

    Bài 8: Mạng máy tính trong cuộc sống hiện đại

    Bài 9: An toàn thông tin trên mạng

    Bài 10: Thực hành khai thác tài nguyên trên internet

    Tham khảo các loạt bài Tin học 10 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 739 02/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: