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.
More puzzles to try-
- 3 + 3 = 3 5 + 4 = 4 1 + 0 = 3 2 + 3 = 4 ...Read More »
- There are 10 stacks of 10 coins each. Each coin weights 10 gms. However, one stack of coins is defective ...Read More »
- Which clock works best? The one that loses a minute a day or the one that doesn’t work at all?Read More »
- Paul, Sam and Dean are assigned the task of figuring out two numbers. They get the following information: Both numbers ...Read More »
- Five puzzleFry ship’s pirates have obtained 100 gold coins and have to divide up the loot. The pirates are all ...Read More »
- A devotee goes to three temples, temple1, temple2 and temple3 one after the other. In front of each temple, there ...Read More »
- Four days are there which start with the letter ‘T‘. I can remember only two of them as “Tuesday , Thursday”. ...Read More »
- Two fathers took their sons to a fruit stall. Each man and son bought an apple, But when they returned ...Read More »
- A farmer is taking her eggs to the market in a cart, but she hits a pothole, which knocks over ...Read More »
- Two trains starting at same time, one from Bangalore to Mysore and other in opposite direction arrive at their destination ...Read More »
- Let it be simple and as direct as possible. Interviewer : Tell me how much time (in days) and money would ...Read More »
- Solve this logic sequence puzzle by the correct digit- 8080 = 6 1357 = 0 2022 = 1 1999 = ...Read More »
- A man leaves his house in the morning to go to office and kisses his wife. In the evening on ...Read More »
- Jasmine, Thibault, and Noah were having a night out and decided to order a pizza for $10. It turned out ...Read More »
- Which letter replaces the question markRead More »
- A murderer is condemned to death. He has to choose between three rooms. The first is full of raging fires, ...Read More »
- Richie established a very strange number system. According to her claim for different combination of 0 and 2 you will ...Read More »
- The result of math class test came out. Fariha’s mark was an even number. Srabon got a prime!! Nabila got ...Read More »
- Robi is a very serious student. On the first day of this year his seriousness for study was 1 hour. ...Read More »
- Ragib: I got digits of a 2 digit number Sakib: Is it an odd? Ragib: Yes. Moreover, the sum of ...Read More »