True & False riddle
Consider a list of 2000 statements:
1) Exactly one statement on this list is false.
2) Exactly two statements on this list are false.
3) Exactly three statements on this list are false.
. . .
2000) Exactly 2000 statements on this list are false.
Which statements are true and which are false?
What happens if you replace “exactly” with “at least”?
What happens if you replace “exactly” with “at most”?
What happens in all three cases if you replace “false” with “true”?
The first riddle is simple.
All statements are mutually exclusive.
If statement 20 would be true all other statements would be false.
Which means that there can only be one true statement and 1999 false statements.
So statement 1999 “Exactly 1999 statements on this list are false.” is true.
replace “exactly” with “at least”
If statement X is true then there are at least X false statements.
Which means that there are also at least X-1 statements false and that makes statement X-1 also true.
So then X statements are true and at least X statements are false.
Because the total number of statements is 2000, X will be 1000.
The statements 1 to 1000 are true and 1001 to 2000 are false.
replace “exactly” with “at most”
Statement 2000 is true because with only 2000 statements there can be at most 2000 false statements.
If statement X and all statements after that are true then there are at most X-1 false statements which means that statement X-1 is also true.
This means that all statements before X are also true.
So all statements are true. (no false statements meets the condition of “at most X are false”.)
replace “false” with “true”
The statements are still all mutually exclusive.
So only one statement is true and that is the first statement.
replace “false” with “true” and “exactly” with “at least”
If statement X is false then all statements after X must be false because there are at most X-1 true statements.
That also means that when statement X is true all statements before statement X must be true.
And here have a problem.
If we assume that statements 2 to 2000 are all false and only look at statement 1.
If statement 1 is true than there is “at least one true statement”
But if statements 1 is false there is not “at least one true statement”
Both are solutions of the riddle.
So there are 2001 good solutions.
replace “false” with “true” and “exactly” with “at most”
If statement X is true then there are at most X true statements.
Which means that there are also at most X+1 statements true and that makes statement X+1 also true.
So there are at most X true statements but also at least (2001 – X) true statements.
The statements 1 to 1000 are false and 1001 to 2000 are true.
Your Answer
More puzzles to try-
Smart land division puzzle!!
An old man is dying and doesn’t have enough time. The problem bugging him is the division of his land. ...Read More »Santa Hot Chocolate store funny riddle
Where does Santa and his reindeer go to get hot chocolate while flying in the sky?Read More »Calculate the number of steps
A short man takes three steps to a tall man’s two steps. They both start out on the left foot. ...Read More »How do the campers make it across in 17 minutes?
Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only ...Read More »Coin on table riddle
You are sitting with one opponent at an empty, round table. Taking turns, you should place one euro on the ...Read More »Prime Number Puzzle
It can be easily calculated that the digits 0 to 9 can be arranged into 3628800 distinct ten-digit numbers. But ...Read More »Find the Ladder kept in the Library
Only Highly Attentive Can Spot The Ladder In This Library In 7 Seconds! Can You?Read More »River Crossing Puzzle
Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only ...Read More »Mystery Number
Consider all the numbers between 1 and 1 million. Among all these numbers, there is something very special about the ...Read More »GALILEO’S PARADOX OF THE INFINITE
In his final written work, Discourses and Mathematical Demonstrations Relating to Two New Sciences (1638), the legendary Italian polymath Galileo ...Read More »Always with you
It wear you down, yet you will mourn it once it flies. You can kill it, but it will never ...Read More »John and 40 thieves riddle
John was running from 40 thieves. John has got 3 gold boxes which weigh as 4kg, 2kg, and 1kg respectively. ...Read More »Do you see two faces or a vase?
Do you see two faces or a vase? opRead More »Three Numbers Puzzle
Find three numbers such that * When we multiply three numbers, we will get the prime numbers. * The difference ...Read More »2 is called 10
When we see 2 but call 10?Read More »Next Dice Movement
The picture shows the dice results in each couple of throws. If they are actually following a pattern, can you ...Read More »Who is most Safe in the picture puzzle
Who is most Safe in the picture belowRead More »Three Eyes
I have 3 eyes. When the red one opens everything freezes until another one opens again. What am I?Read More »Famuous Pi to Square Puzzle
Take a piece of paper and draw a Pi as shown in the figure. Now cut it from the given ...Read More »Smallest Integer riddle
Can you name the smallest integer that can be written with two digit ?Read More »