My favourite is the grandfather paradox: Suppose a man traveled back in time and killed his biological grandfather before the latter met the traveler's grandmother. As a result, one of the traveler's parents (and by extension the traveler himself) would never have been conceived. This would imply that he could not have traveled back in time after all, which means the grandfather would still be alive, and the traveler would have been conceived allowing him to travel back in time and kill his grandfather. Thus each possibility seems to imply its own negation, a type of logical paradox.

Grandfather paradox - Wikipedia, the free encyclopedia

Also there is the Monty Hall problem which is quite interesting: Suppose you're on a game show, and you're given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1 [but the door is not opened], and the host, who knows what's behind the doors, opens another door, say No. 3, which has a goat. He then says to you, "Do you want to pick door No. 2?" Is it to your advantage to switch your choice?

Monty Hall problem - Wikipedia, the free encyclopedia