Mine would either be the Barber Paradox or the Grandfather Paradox.
Barber:
Suppose there is a town with just one male barber; and that every man in the town keeps himself clean-shaven: some by shaving themselves, some by attending the barber. It seems reasonable to imagine that the barber obeys the following rule: He shaves all and only those men in town who do not shave themselves.
Under this scenario, we can ask the following question: Does the barber shave himself?
Asking this, however, we discover that the situation presented is in fact impossible:
- If the barber does not shave himself, he must abide by the rule and shave himself.
- If he does shave himself, according to the rule he will not shave himself.
Grandfather:
The paradox is this: suppose a man travelled back in time and killed his biological grandfather before the latter met the traveller's grandmother. As a result, one of the traveller's parents (and by extension the traveller himself) would never have been conceived. This would imply that he could not have travelled back in time after all, which means the grandfather would still be alive, and the traveller 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.