Это же легко. Если первый ответил на второй вопрос таким образом, значит он рыцарь. То есть, если бы он был мошенником, и сказал, что второй ответит да на вопрос является ли первый мошенником, то он бы соврал и выполнил свою долю задачи, а если бы это был рыцарь, то он бы просто не смог соврать, что перед ним стоит не мошенник и ответил бы «НЕТ». Вот и все.

На первый вопрос «Является ли твой спутник рыцарем» путешественник может получить ответ «ДА», либо если оба жителя будут рыцарями, т.е первый рыцарь про другого скажет правду, либо если оба будут мошенниками и мошенник наврёт про своего спутника сказав что тот рыцарь. Но в этом случае второй вопрос: «Вы оба Рыцари?» не внесёт какую-то ясность в решение ситуации, т.е в любом случае он получит ответ «ДА» и на третий стадии к которой он должен определится хотя-бы с одним из жителей, чтобы узнать кто ПЕРВЫЙ у него не получится.
Но по условию задачи он определился с ответом, это значит что на первый вопрос он получил ответ «НЕТ», задавая второй вопрос: «Вы оба Рыцари?» он заранее знал что один из них мошенник, а другой рыцарь. И на этот вопрос рыцарь ответит «НЕТ», а мошенник «ДА». На мой взгляд сам путешественник тут уже должен был узнать кем является ВТОРОЙ житель, а следовательно и ПЕРВЫЙ, но… но на третьем зная как будет вести себя второй житель он спрашивает ПЕРВОГО, что скажет он про него ВТОРОЙ и по ответу лишний разв этом убеждается.

(P.S Мне всего одиннадцать лет. С ответом, кто из них кто я до сих пор не определился, если где ошибся — поправьте, будет интересно послушать. Ну и не судите строго за ошибки, больше люблю математику)