Truth-tellers and liars on a line
Source: Argentina Cono Sur TST 2013, Problem 1
September 14, 2014
combinatorics proposedcombinatorics
Problem Statement
people are standing on a line. Each one of them is either a liar, who will always lie, or a truth-teller, who will always tell the truth. Each one of them says: "there are more liars to my left than truth-tellers to my right". Determine, if possible, how many people from each class are on the line.