Question 30
Thirty people sit around a circular table. Some wear hats. Those wearing hats always tell the truth; the others may lie or tell the truth. Everyone says: “At least one of my two neighbours is not wearing a hat.” What is the largest possible number wearing hats?