Задавая вопрос "(ты лжец) или (1==1)?" мы можем найти либо правдивого либо лжеца (в зависимости от ответа рандомного).
Если мы нашли лжеца, то спрашиваем является ли один из оставшихся (конкретный, например стоящий слева/справа от лжеца) правдивым. Профит.
Прежде чем продолжу, рандомный не знает кто где?