На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Путешественник встретил двух туземцев

   1. Рассмотрим двух туземцев A и B и произнесенную фразу X:

      X = \"По крайней мере, один из нас лжец\".

   2. В случае двух рыцарей фраза X ложная, и ни один из рыцарей не мог высказать ложную фразу. Этот случай исключаем.

   3. В случае двух лжецов фраза X истинна, и ни один из лжецов не мог высказать истинную фразу. Этот случай также исключаем.

   4. В случае же одного рыцаря и одного лжеца, фраза также истинна, а истинную фразу мог высказать только рыцарь, следовательно, абориген A - рыцарь, абориген B - лжец.

   Ответ: A - рыцарь, B - лжец.