Unlike other paradoxes I've heard, I've never been able to resolve this one, and it's always intrigued me. It's also known as the Paradox of Prediction, the Unexpected Exam Paradox, and a few other names. I'll give one version of it.
You are in prison, and sentenced to death. You are told that you will be hanged on an unexpected, 'surprise' day. You are informed that it will be any day from Monday to Friday (either Mon, Tues, Wed, Thurs, or Fri), but you are not told which day.
What is the one day on which the hanging would not be a surprise? Think about it for a moment and the answer is obviously Friday. If you know that you're going to be hanged by Friday at the latest, and you are still alive on Friday, you know you will be hanged today. When the executioners come for you, you will not be surprised.
So, you cannot receive your 'surprise' hanging on Friday. It would not be a surprise. So, you know that your surprise hanging will happen from Monday to Thursday. Very well. But now we have the same problem with Thursday that we had with Friday. Come Thursday, you know that this is the last day you can receive your surprise hanging, and so you know you will be hanged today, and it will not be a surprise.
Now you know that the surprise hanging can only happen from Mon - Wed. The pattern repeats until there is no day left on which you can be genuinely surprised.
But, in real life, we know that you can be surprised with the hanging on one of the days, even though it's been logically deduced that you can't. How does this make sense?