kenneth h rosen chapter 1 excercise 1.2 question 15 on page 23
in Mathematical Logic
0 votes
0 votes
15) Each inhabitant of a remote village always tells the truth or always lies. A villager will give only a “Yes” or a “No” response to a question a tourist asks. Suppose you are a tourist visiting this area and come to a fork in the road. One branch leads to the ruins you want to visit; the other branch leads deep into the jungle. A villager is standing at the fork in the road. What one question can you ask the villager to determine which branch to take?


Now the problem that i am facing with this question is that in the answer key the solution to this question is given as:” if i were to ask you whether the right branch leads to the ruins would you answer yes”. But how would the response to this question help me determine which branch to take because if he is a liar he would respond negatively even if the right branch actually leads to the ruins , as he is a liar he has a tendency to give a wrong response even to that question.
in Mathematical Logic
103 points

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.