Agnes writes the following four statements on a blank piece of paper.
At least one of these statements is true.
At least two of these statements are true.
At least two of these statements are false.
At least one of these statements is false.
Each statement is either true or false. How many false statements did Agnes write on the paper?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Each statement is a condition on T, the number of true statements, so test T = 0, 1, 2, 3, 4 and keep the value that reproduces itself.
Solution
Let be the number of true statements, so are false. Every statement speaks only about :
- statement 1 is true exactly when ;
- statement 2 is true exactly when ;
- statement 3 is true exactly when , that is ;
- statement 4 is true exactly when , that is .
A value of is possible only if exactly of these four conditions hold. Test all five values.
- : conditions 3 and 4 hold, so statements are true, not .
- : conditions 1, 3, 4 hold, so are true, not .
- : all four conditions hold, so are true, not .
- : conditions 1, 2, 4 hold and condition 3 fails, so are true. Consistent.
- : conditions 1, 2, 4 hold, so are true, not .
Only survives: statements 1, 2 and 4 are true and statement 3 is false. Reading it back confirms the arrangement, since "at least two of these statements are false" is indeed false when exactly one is false. The number of false statements is .
The answer is .
Why this works
Self-referential statements have no truth value until the whole assignment is fixed, so the only sound method is to guess the global quantity, here the count , and check whether the guess reproduces itself. Because all four statements mention nothing but how many are true or false, the puzzle has a single unknown and just five candidates, each testable in a line. The same fixed-point check handles any list of "at least of these are true or false" statements.
The trap
Finding that three statements are true and marking 3, choice (D), when the question asks how many are false.
Common mistakes
- Finding that three statements are true and marking 3, choice (D), when the question asks how many are false.
- Reading statements 2 and 3 as a flat contradiction and concluding that two statements must be false, choice (C).
- Judging each statement against the other three only; every statement is also one of "these statements" and must be counted in its own tally.
Techniques
Split into exhaustive cases and handle each · Start from the end state / desired conclusion and reverse