On Halloween, children walked into the principal's office asking for candy. They can be classified into three types: Some always lie; some always tell the truth; and some alternately lie and tell the truth. The alternaters arbitrarily choose their first response, either a lie or the truth, but each subsequent statement has the opposite truth value from its predecessor. The principal asked everyone the same three questions in this order.
"Are you a truth-teller?" The principal gave a piece of candy to each of the children who answered yes.
"Are you an alternater?" The principal gave a piece of candy to each of the children who answered yes.
"Are you a liar?" The principal gave a piece of candy to each of the children who answered yes.
How many pieces of candy in all did the principal give to the children who always tell the truth?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Tabulate each type's yes/no pattern: truth-tellers Y N N, liars Y Y N, alternaters N N N or Y Y Y; then peel the counts from question 3 backward.
Solution
Work out how each kind of child answers the three questions (truth-teller? alternater? liar?).
- Truth-teller: yes, no, no.
- Liar: the true answers are no, no, yes; a liar negates them: yes, yes, no.
- Alternater starting truthful: truthfully "no" to question 1, then lies about being an alternater: "no", then truthfully "no": no, no, no.
- Alternater starting with a lie: yes, yes, yes.
Let , , , be the numbers of truth-tellers, liars, truth-first alternaters, and lie-first alternaters. Reading the counts from the last question backward:
- Question 3 ( yeses): only lie-first alternaters said yes, so .
- Question 2 ( yeses): liars and lie-first alternaters, so , .
- Question 1 ( yeses): truth-tellers, liars, lie-first alternaters, so , .
(Then , consistent.) Each truth-teller received exactly one piece of candy, on question 1, so the truth-tellers received pieces in all.
The answer is .
Why this works
Truth-teller/liar problems become bookkeeping once you list each type's response pattern; the "alternater" twist simply creates two sub-types. The three yes-counts form a triangular system, so start with the question answered yes by the fewest types and substitute upward.
The trap
Assuming all alternaters answer alike; those who start truthful say no three times, those who start lying say yes three times.
Common mistakes
- Assuming all alternaters answer alike; those who start truthful say no three times, those who start lying say yes three times.
- Answering (everyone who said yes to question 1) or forgetting that truth-tellers get candy only for the first question.
Techniques
Split into exhaustive cases and handle each · Start from the end state / desired conclusion and reverse