Nhận biết (M1)

Có 100 tù nhân được đánh số từ 1 đến 100. Trong một căn phòng có 100 chiếc hộp chứa các số từ 1 đến 100 được xáo trộn. Mỗi tù nhân được vào phòng và mở 50 chiếc hộp. Nếu tất cả tù nhân đều tìm thấy số của mình, họ được thả. Nếu chỉ một người thất bại, tất cả bị tử hình. Họ không được liên lạc sau khi vào phòng nhưng được bàn chiến thuật trước đó. Bằng chiến thuật đi theo chu trình (cycle), xác suất để cả 100 người được thả là khoảng (làm tròn đến chữ số thập phân thứ 2) là .

1

Xác nhận