The lie of the paradox : 

A Borduria border , the soldiers ask every visitor :
 - Why do you come here ?
If the traveler tells the truth , all is well , otherwise it is hung.
One day a traveler answers:
 - I come here to be hanged.

What is this wise response ? 

Solutions : 


If soldiers do not hang the man so he lied so he must be hanged . There is a contradiction . But if they hang so he told the truth and should not be hanged. It also contradicts it. In both cases , the soldiers will not make a decision !