Problem #PRU-88162

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

Problem

Once Alice was in one of two countries – A or Z. She knows that all of the residents of country A always tell the truth, and all the inhabitants of country Z always lie. Moreover, they often go to visit each other. Can Alice, after asking a single question to the first person that she meets, find out which country she is in?