Если оба встретившихся вам островитянина

Должны. Если оба встретившихся вам островитянина рыцари, то они оба ответят "да". Если они оба лжецы, то они также оба ответят "да". Если же один из них рыцарь, а другой лжец, то рыцарь ответит "нет" и лжец также ответит "нет".