Trong trường hợp người lính gác trả lời là "Đúng", hãy chọn cánh cửa còn lại vì:
- Nếu người đó nói dối chứng tỏ cánh cửa còn lại là cánh cửa tự do.
- Nếu người đó nói thật, cánh cửa còn lại được canh giữ bởi người nói dối, đó chính là cánh cửa mà các tù nhân muốn vào.
Trong trường hợp người lính gác trả lời "Sai", hãy chọn cánh cửa này vì:
- Nếu người đó nói dối, chứng tỏ cánh cửa đó là cánh cửa tự do.
- Nếu người đó nói thật, chứng tỏ cánh cửa anh ta đang gác là cánh cửa tự do.
