Bài toán về ông nội và cháu trai đóng vai thám tử

2024 Tác giả: Malcolm Clapton | [email protected]. Sửa đổi lần cuối: 2023-12-17 04:15

Xác định xem sẽ mất bao nhiêu lần thử để lấy chìa khóa vào các hộp.

Một buổi sáng, cậu bé Vitalik tìm thấy trên giường một mảnh giấy của ông nội với dòng chữ như sau: “Có ba chiếc hộp và ba chiếc chìa khóa ở ngăn trên cùng của bàn làm việc của tôi. Mỗi chìa khóa chỉ phù hợp với một hộp. Tìm chìa khóa cho mỗi người trong số họ trong ba lần thử. Nếu bạn làm được và mở tất cả các ô, bạn sẽ thu thập được ba mảnh bản đồ cho nhiệm vụ tiếp theo."

Liệu cháu trai có mất ba lần để tìm chìa khóa?

Hãy chỉ định các chìa khóa bằng chữ A, B, C và ổ khóa của hộp có chữ D, E, F và xem xét các tình huống có thể xảy ra.

Lần thử đầu tiên: phím A không khớp với khóa D. Điều này có nghĩa là phím này mở khóa E hoặc F.

Nỗ lực thứ hai: Phím B không khớp với khóa D. Vì vậy, phím này khớp với khóa E hoặc F. Sau đó, khóa C còn lại phù hợp với khóa D.

Nỗ lực thứ ba: nếu khóa A không mở được khóa E, khóa B sẽ phù hợp, và khóa A sẽ phù hợp với khóa F.

Nếu phím A đi thẳng đến khóa D, thêm một lần thử nữa là đủ để tìm ra chìa khóa còn lại khớp với khóa nào.

Bài giải: ba lần thử là đủ cho cháu trai. Và nếu bạn may mắn, thậm chí là hai.

Bạn có thể giải quyết vấn đề theo cách khác.

Lần thử đầu tiên và thứ hai: dùng phím A để kiểm tra lần lượt hai ổ khóa. Nếu lựa chọn D và E không phù hợp, F chắc chắn sẽ làm được.

Nỗ lực thứ ba: sử dụng phím B để kiểm tra bất kỳ khóa nào trong hai ổ khóa còn lại. Nếu không khớp với khóa D, nó sẽ đi đến F. Chìa khóa C còn lại sẽ mở ổ khóa còn lại.

Bài giải: ba lần thử vẫn là đủ.

Hiển thị câu trả lời Ẩn câu trả lời

Vấn đề ban đầu có thể được xem.