Câu hỏi 11
Người khuân vác khách sạn làm lẫn 5 chìa của 5 phòng. Mỗi chìa mở đúng một phòng và mỗi phòng có một chìa. Cần nhiều nhất bao nhiêu lần thử chìa vào ổ, theo cách làm tốt nhất, để chắc chắn xác định được mọi chìa?
Một lần thử là thử một chìa vào ổ của một phòng. Được phép suy ra cặp còn lại mà không thử; chỉ cần xác định chìa, không bắt buộc mở thực tế mọi phòng. Nguồn chỉ ghi đáp án 24, chưa rõ quy ước nên chưa giải quyết được ý định đó; bản này dùng quy ước đã nêu.
Một lần thử là thử một chìa vào ổ của một phòng. Được phép suy ra cặp còn lại mà không thử; chỉ cần xác định chìa, không bắt buộc mở thực tế mọi phòng. Nguồn chỉ ghi đáp án 24, chưa rõ quy ước nên chưa giải quyết được ý định đó; bản này dùng quy ước đã nêu.