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