Ответ ДА от данного человека не дает возможности определить, т.к. это может означать то, что они оба лжецы, то, что они оба правдивы, и то, что отвечающий правдив, а второй лжец.
Значит получается, что в ответ от первого опрошенного было получено НЕТ. А это значит однозначно, что он лжец, т.к. если бы они были оба лжецами, то ответ был бы ДА, если оба правдивыми, то ответ был бы ДА, если он был бы правдив, а второй лжец, то ответ все равно бы звучал как ДА. Соответственно другой житель был правдивым.
По-моему так.