Liars and Truth Tellers
Logic
Level
3
There are 2014 men standing on a straight line. Each man is either a liar, who always lies, or a truth teller, who always tells the truth. Suppose that each of the men in the line says "there are (strictly) less truth tellers to my right than liars to my left". Find the number of liars in the line.
Details and assumptions:
- The inequality is strict - to be more precise, each person claims that the number of truth tellers to his right is strictly less than the number of liars to his left.
This problem is not original.
by
Sreejato Bhattacharya