Кто проходил похожее задание на собеседовании для программистов? Какой будет правильный ответ, или возможны варианты?

клёвая задачка) спасибо, поумнела))

эта дорога ведет к правдивым? или лгущим?

эта дорога ведет к правдивым?

На вопрос - где деревня лжи. правдивый покажет на деревню лжи, а лжец покажет на деревню правды

Ты бы ответил да, если бы я тебя спросил, ведет ли эта дорога к деревне Правдивых Друзей?
Если он лгун, он должен лгать, отвечая "нет" но выходя из формулировки вопроса он должен ответить "да".

направляешься ли ты в свою деревню ?
ответ да - он правдивый и идет в свою деревню или он лгун но тоже идет деревню правдивых
соответственно нет - идет в деревню лгунов
куда он идет определяется однозначно, отсюда можно узнать по его ответу и кто он

"На вопрос - где деревня правды, куда покажет человек не из твоей деревни? "
В этом случае: человек из деревни правды покажет на дорогу в деревню лжи (т. к. человек из деревни лжи показал бы НЕ на деревню правды)
И человек из деревни лжи покажет на дорогу в деревню лжи (т. к. человек из деревни правды показал бы правду, а этот лжет) .

И соответственнно пойти надо будет НЕ по той дороге, которую указали.

Правда, при этом не будет выяснено, из какой деревни человек, но вроде обычно это и не нужно.. .

Вас тут целое АСУ собралось.

друзья не лгут

По ходу вопрос вообще неправильно задан. )))))))))

надо запомнить

Не вариант а если он из деревне лживых людей то скажет да

он врун

что то я запутался

Если ты идешь днем, спросить у прохожего например: "сейчас день" если ответит "да" - значит из деревни правды, потом можно спрашивать где деревня.. .
я так думаю..

ты идешь в свою деревню?
это деревня врагов?
друг ответит один раз ДА другой раз НЕТ, в том или ином случае
враг ответит оба раза ДА или оба раза НЕТ

много букоф