Question
In a room there are only two types of people, namely Type 1 and Type 2. Type 1 people always tell the truth and Type 2 people always lie. You give a fair coin to a person in that room, without knowing which type he is from and tell him to toss it and hide the result from you till you ask for it. Upon asking, the person replies the following:
"The result of the toss is head if and only if I am telling the truth."
Which of the following options is correct?
Official answer and solution
- Official answer
- A
- From
- Official GATE 2015 answer key
Solution
Represent the statements as Boolean propositions and evaluate the truth table for all possible person types.
Let:
- be the proposition: "The result of the toss is head".
- be the proposition: "The person is telling the truth" (meaning the person is Type 1).
If the person is Type 2, the person is lying, so is false.
The person asserts statement : "The result of the toss is head if and only if I am telling the truth", which translates to:
Now consider the two cases:
- If the person is Type 1, the person always tells the truth, so statement must be True:So the result is head.
- If the person is Type 2, the person always lies, so statement must be False:For a biconditional to be false when one operand is false, the other operand must be true:So the result is also head!
In both possible cases, is true: the result of the toss is head (Option A).
A
Assuming the outcome depends on the person type, whereas the self-referential biconditional guarantees that Head is the only consistent state.
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2015 Computer Science and Information Technology (CS) Session 3
- Question
- 34 of 65, printed as CS Q.24
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.