SK 2015 Q13
13. Twenty-five people who always tell the truth or always lie are standing in a queue. The man at the front of the queue says that everyone behind him always lies. Everyone else says that the person immediately in front of them always lies. How many people in the queue always lie?
Senior Kangaroo 2015, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: 13
Assume the man at the front of the queue is telling the truth and that everyone behind him always lies. However, then the person in third place in the queue would be telling the truth when he says that the person in second place always lies. This contradicts the original assumption and so the man at the front of the queue is lying. In this case, the man in second place is telling the truth, the man in third place is lying etc. Hence, every other person, starting with the first, is lying and so there are \(1 + \tfrac{1}{2} \times 24 = 13\) people in the queue who always lie.
Solution © UK Mathematics Trust, from the SK 2015 solutions.