MathDB
Liars and knights

Source: May Olympiad(Olimpiada de mayo) 2018

October 8, 2018
combinatorics

Problem Statement

The 20182018 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 20172017 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?