• Foundation
  • About 13 min
  • 5 practice questions

Truth-tellers and liars

Decide who is telling the truth when each person is always truthful or always lying, by testing each possibility against the statements.

If something looks wrong, please tell us.

In a truth-teller and liar puzzle, each person either always tells the truth or always lies. You must decide who is which from what they say. The method is to assume one possibility, follow it through, and see whether it leads to a contradiction.

Method

Assume and test

  1. Assume truthful Pick a person and assume they tell the truth.
  2. Follow it through Check whether everything that follows is consistent.
  3. Contradiction? Then that person must be a liar, and the opposite of their statement is true.
  4. Continue Until every person is decided.
  1. Pick a person and assume they are truthful. Check whether all that follows is consistent.
  2. If it leads to a contradiction, that person must be a liar.
  3. A liar's statement is false, so its opposite is true.
  4. Continue until every person is decided.

Worked examples

Example 1. There are two people, A and B. A says: 'We are both liars.' What are they? Suppose A is truthful. Then 'we are both liars' is true, so A is a liar, which is a contradiction. So A is a liar. Then A's statement is false, so it is not true that both are liars. A is a liar, so B must not be a liar. A is a liar and B is truthful.

A says: 'We are both liars.'

  • Suppose A is truthful
    • Then both are liars, so A is a liar
    • Contradiction: this case is ruled out
  • So A is a liar
    • A's statement is false: not both are liars
    • So B is truthful

Example 2. A says: 'At least one of us is a liar.' What are they? Suppose A is a liar. Then A's statement is false, so neither is a liar. That contradicts A being a liar. So A is truthful. A's statement is true, so at least one is a liar, and since A is truthful, B is the liar. A is truthful and B is a liar.

Example 3. A says: 'B is a liar.' B says: 'A and I are of the same kind.' Suppose A is truthful. Then B is a liar. B's statement is false, so A and B are of different kinds, which is consistent. Suppose instead A is a liar. Then B is truthful. B's statement says they are the same kind, which is false, but B is truthful, so this is a contradiction. So A is truthful and B is a liar.

Assume one case and follow it. A contradiction rules the case out; a liar's statement is always false.

— Rule to remember

Key takeaways

  • Assume and test; a contradiction removes a case.
  • Opposite of a liar's statement is true.
  • Examine whether the question guarantees a single solution.

Check your understanding

  1. 1. A says: 'We are both liars.' Each of A and B always tells the truth or always lies. What is B?

    1. B is truthful
    2. B is a liar
    3. It cannot be said
    4. B is the same kind as A
    Show answer

    Answer: A. If A were truthful, A would be a liar: a contradiction, so A lies. Then 'we are both liars' is false, and since A is a liar, B must be truthful.

  2. 2. A says: 'At least one of us is a liar.' Each of A and B always tells the truth or always lies. Which is correct?

    1. A is a liar and B is truthful
    2. A is truthful and B is a liar
    3. Both are truthful
    4. Both are liars
    Show answer

    Answer: B. If A lied, the statement would be false, so neither would be a liar, contradicting A lying. So A is truthful, at least one is a liar, and that must be B.

  3. 3. A person who always lies says: 'The door is open.' What do you know?

    1. The door is open
    2. Nothing at all
    3. The door is closed
    4. The door is half open
    Show answer

    Answer: C. A liar's statement is always false, so its opposite is true: the door is not open.

  4. 4. A says: 'B and I are both truthful.' B says: 'A is a liar.' Each always tells the truth or always lies. What are they?

    1. A is a liar and B is truthful
    2. A is truthful and B is a liar
    3. Both are truthful
    4. Both are liars
    Show answer

    Answer: A. If A were truthful, B would be truthful too, but B says A is a liar: a contradiction. So A lies. If B also lied, 'A is a liar' would be false, another contradiction; so B is truthful, and A's claim is false as it should be.

  5. 5. You assume that a person is truthful and the assumption leads to a contradiction. What do you conclude?

    1. The person is truthful after all
    2. The puzzle has no answer
    3. Nothing can be concluded
    4. The person is a liar
    Show answer

    Answer: D. A contradiction rules out the assumed case. Since each person is one of the two kinds, the person must be a liar; continue the puzzle from there.

Privacy · Terms · Refunds · Delivery