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

Пусть наш проводник пришелец, который врет. Тогда другой житель острова назвался пришельцем, а проводник сказал, что тот житель абориген. А этот случай не возможен, потому что если другой житель пришелец, он скажет что он абориген, а наш проводник обманет и должен был сказать, что тот пришелец, то же самое будет если другой житель острова абориген.

Ответ: наш проводник абориген.

Если бы проводник был пришельцем, тут возможно 2 варианта:

1) Они встретили пришельца, проводник спрашивает у пришельца, кто он. Тот, естественно врёт, что он абориген. Тогда проводник-пришелец возвращается и сообщает гостю не правду (то есть, не то, что сказал встреченый), то есть, что встреченный пришелец

2) Они встретили аборегена, проводник спрашивает у аборигена, кто он. Тот, естественно говорит правду, что он абориген. Тогда проводник-пришелец возвращается и сообщает гостю не правду, то есть, что встреченный пришелец.

Оба варианта нам не подходят, рассмотрим случаи, когда проводник абориген:

1) Они встретили пришельца, проводник спрашивает у пришельца, кто он. Тот, естественно врёт, что он абориген. Тогда проводник-абориген возвращается и сообщает гостю  правду (то есть, то, что сказал встреченый), то есть, что встреченный абориген

2) Они встретили аборегена, проводник спрашивает у аборигена, кто он. Тот, естественно говорит правду, что он абориген. Тогда проводник-абориген возвращается и сообщает гостю  правду, то есть, что встреченный абориген.

Оба условия подходят, значит проводник - абориген!