Liars and knights
Source: May Olympiad(Olimpiada de mayo) 2018
October 8, 2018
combinatorics
Problem Statement
The inhabitants of a city are divided in two groups: the knights(only speak the truth) and the liars(only speak the lie). The inhabitants sat in a circle and everybody spoke "My two neighbours(in the left and in the right) are liars". After this, one inhabitant got off the circle. The inhabitants sat again in a circle(not necessarily in the same order), and everybody spoke "None of my two neighbours(in the left and in the right) is of the same group of myself"
Can we determine the group of the inhabitant that got off the city?