The Prisoner’s Paradox

A prisoner is told: “If you tell a lie, we will hang you, and if you tell the truth, we will shoot you.”
What did the prisoner say to save himself?

The prisoner said, “You will hang me.”

This creates a paradox: if the statement is true, they should shoot him, but if it’s false, they should hang him. Unable to carry out either punishment without contradicting themselves, the prisoner is saved.