Технически за три.
Два вопроса на выяснение правдивого стражника, ещё один вопрос правдивому: "За сколько минимально вопросов можно узнать, кто есть кто?"