Three muddy children and a father who keeps asking
Three children come in from playing. All three have mud on their foreheads. Each can see the others' foreheads but not their own, and there are no mirrors.
Their father says: "At least one of you has a muddy forehead. If you know you are muddy, step forward." Nobody moves. He repeats the exact same request. Nobody moves. He repeats it again.
On which asking do the muddy children step forward, and why did they wait? The children are perfect logicians and all know that of each other.
Show a hint
First solve the case where only one child is muddy, then two, then three.
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.