Problem #PRU-88266

Problems Set theory and logic Mathematical logic Mathematical logic (other)

Problem

Two tribes live on the island: natives and newcomers. It is known that the natives always tell the truth and the newcomers always lie. A traveler hired an indigenous islander as a guide. On the way, they met a man. The traveler asked the guide to find out which tribe this person belongs to. The guide returned and said that the man said that he was a native. Who was the guide – a native or a newcomer?