На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Путешественник встретил двух туземцев - А и Б. Туземец А произнес фразу: - По крайней мере один из нас (А и Б) - лжец Кто является рыцарем, а кто лжецом?

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

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

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

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

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

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