From some websites:

1. A crocodile snatches a young boy from a riverbank. His mother pleads with the crocodile to return him, to which the crocodile replies that he will only return the boy safely if the mother can guess correctly whether or not he will indeed return the boy. There is no problem if the mother guesses that the crocodile will return him—if she is right, he is returned; if she is wrong, the crocodile keeps him. If she answers that the crocodile will not return him, however, we end up with a paradox: if she is right and the crocodile never intended to return her child, then the crocodile has to return him, but in doing so breaks his word and contradicts the mother’s answer. On the other hand, if she is wrong and the crocodile actually did intend to return the boy, the crocodile must then keep him even though he intended not to, thereby also breaking his word.

2. Imagine that you’re about to set off walking down a street. To reach the other end, you’d first have to walk half way there. And to walk half way there, you’d first have to walk a quarter of the way there. And to walk a quarter of the way there, you’d first have to walk an eighth of the way there. And before that a sixteenth of the way there, and then a thirty-second of the way there, a sixty-fourth of the way there, and so on.

Ultimately, in order to perform even the simplest of tasks like walking down a street, you’d have to perform an infinite number of smaller tasks—something that, by definition, is utterly impossible. Not only that, but no matter how small the first part of the journey is said to be, it can always be halved to create another task; the only way in which it cannot be halved would be to consider the first part of the journey to be of absolutely no distance whatsoever, and in order to complete the task of moving no distance whatsoever, you can’t even start your journey in the first place.

3. Imagine a fletcher (i.e. an arrow-maker) has fired one of his arrows into the air. For the arrow to be considered to be moving, it has to be continually repositioning itself from the place where it is now to any place where it currently isn’t. The Fletcher’s Paradox, however, states that throughout its trajectory the arrow is actually not moving at all. At any given instant of no real duration (in other words, a snapshot in time) during its flight, the arrow cannot move to somewhere it isn’t because there isn’t time for it to do so. And it can’t move to where it is now, because it’s already there. So, for that instant in time, the arrow must be stationary. But because all time is comprised entirely of instants—in every one of which the arrow must also be stationary—then the arrow must in fact be stationary the entire time. Except, of course, it isn’t.

4. In his final written work, Discourses and Mathematical Demonstrations Relating to Two New Sciences (1638), the legendary Italian polymath Galileo Galilei proposed a mathematical paradox based on the relationships between different sets of numbers. On the one hand, he proposed, there are square numbers—like 1, 4, 9, 16, 25, 36, and so on. On the other, there are those numbers that are not squares—like 2, 3, 5, 6, 7, 8, 10, and so on. Put these two groups together, and surely there have to be more numbers in general than there are just square numbers—or, to put it another way, the total number of square numbers must be less than the total number of square and non-square numbers together. However, because every positive number has to have a corresponding square and every square number has to have a positive number as its square root, there cannot possibly be more of one than the other.

Confused? You’re not the only one. In his discussion of his paradox, Galileo was left with no alternative than to conclude that numerical concepts like more, less, or fewer can only be applied to finite sets of numbers, and as there are an infinite number of square and non-square numbers, these concepts simply cannot be used in this context.

5. Imagine that a farmer has a sack containing 100 lbs of potatoes. The potatoes, he discovers, are comprised of 99% water and 1% solids, so he leaves them in the heat of the sun for a day to let the amount of water in them reduce to 98%. But when he returns to them the day after, he finds his 100 lb sack now weighs just 50 lbs. How can this be true? Well, if 99% of 100 lbs of potatoes is water then the water must weigh 99 lbs. The 1% of solids must ultimately weigh just 1 lb, giving a ratio of solids to liquids of 1:99. But if the potatoes are allowed to dehydrate to 98% water, the solids must now account for 2% of the weight—a ratio of 2:98, or 1:49—even though the solids must still only weigh 1lb. The water, ultimately, must now weigh 49lb, giving a total weight of 50lbs despite just a 1% reduction in water content. Or must it?

6. Imagine that a family has two children, one of whom we know to be a boy. What then is the probability that the other child is a boy? The obvious answer is to say that the probability is 1/2—after all, the other child can only be either a boy or a girl, and the chances of a baby being born a boy or a girl are (essentially) equal. In a two-child family, however, there are actually four possible combinations of children: two boys (MM), two girls (FF), an older boy and a younger girl (MF), and an older girl and a younger boy (FM). We already know that one of the children is a boy, meaning we can eliminate the combination FF, but that leaves us with three equally possible combinations of children in which at least one is a boy—namely MM, MF, and FM. This means that the probability that the other child is a boy—MM—must be 1/3, not 1/2.

This one will make your brain hurt.

7. Consider the expression:

"The smallest positive integer not definable in under sixty letters."

Since there are only twenty-six letters in the English alphabet, there are finitely many phrases of under sixty letters, and hence finitely many positive integers that are defined by phrases of under sixty letters. Since there are infinitely many positive integers, this means that there are positive integers that cannot be defined by phrases of under sixty letters. If there are positive integers that satisfy a given property, then there is a smallest positive integer that satisfies that property; therefore, there is a smallest positive integer satisfying the property "not definable in under sixty letters". This is the integer to which the above expression refers. But the above expression is only fifty-seven letters long, therefore it is definable in under sixty letters, and is not the smallest positive integer not definable in under sixty letters, and is not defined by this expression. This is a paradox: there must be an integer defined by this expression, but since the expression is self-contradictory (any integer it defines is definable in under sixty letters), there cannot be any integer defined by it.

Sources: https://mentalfloss.com/article/59040/1 … paradoxes, https://en.wikipedia.org/wiki/Berry_paradox

"On two occasions I have been asked [by members of Parliament!]: 'Pray, Mr. Babbage, if you put into the machine wrong figures, will the right answers come out ?' I am not able rightly to apprehend the kind of confusion of ideas that could provoke such a question." — Charles Babbage.