В поселке некоторые дома соединены проводами. Соседями называются двое, дома которых связаны проводом. Всегда ли удастся поселит

В поселке некоторые дома соединены проводами. Соседями называются двое,
дома которых связаны проводом. Всегда ли удастся поселить в каждый дом по
одному человеку – лжецу или рыцарю (лжецы всегда лгут, рыцари всегда говорят
правду) – так, чтобы каждый на вопрос: “Есть ли среди ваших соседей лжецы?”
ответил “Да” ? (Каждый житель поселка знает про каждого из своих соседей,
лжец он или рыцарь).