Câu đố tù nhân bật tắt bóng đèn của Google

Theo Techinterviewpuzzles, câu đố này từng được đưa ra trong phỏng vấn tuyển dụng của Google.

Câu đố như sau:

23 tên tù nhân được giam trong 23 phòng giam riêng biệt ở một nhà tù. Họ không có cách nào để trao đổi với nhau khi bị nhốt tại phòng giam của mình.

Nhà tù còn có một phòng khác, ở đó có hai công tắc gắn trên tường (A và B). Công tắc có phần tắt và bật nhưng ban đầu, chúng không rõ đang tắt hay bật.

Quản tù sẽ dẫn từng tù nhân vào phòng này. Tù nhân phải chọn tắt hoặc bật một trong hai công tắc.

Ở bất kỳ thời điểm nào, một người trong số 23 tù nhân có thể hô lên "tất cả tù nhân đã ghé qua căn phòng này". Nếu đúng, 23 tù nhân được thả. Nếu sai, họ bị xử tử.

Trước khi trò chơi bắt đầu, quản tù cho phép 23 người gặp và bàn bạc, lên chiến lược.

Theo bạn, họ có thể áp dụng chiến lược nào để được thả ra?

Bách Linh

Nguồn Znews: https://zingnews.vn/cau-do-tu-nhan-bat-tat-bong-den-cua-google-post1228026.html