Вот один из вариантов решения задачи про лгунов.
В городе лгунов все встречные ответят - "нет" на вопрос - "Вы в своем городе?"
А в городе правдолюбцев все ответят - "да"
Сейчас этот форум просматривают: YandexBot [Bot] и 28 гостей