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?

Choose one option
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:

  • HH be the proposition: "The result of the toss is head".
  • TT 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 TT is false.

The person asserts statement SS: "The result of the toss is head if and only if I am telling the truth", which translates to:

S≡H↔TS \equiv H \leftrightarrow T

Now consider the two cases:

  1. If the person is Type 1, the person always tells the truth, so statement SS must be True:
    (H↔T)≡True  ⟹  (H↔True)≡True  ⟹  H≡True(H \leftrightarrow T) \equiv \text{True} \implies (H \leftrightarrow \text{True}) \equiv \text{True} \implies H \equiv \text{True}
    So the result is head.
  1. If the person is Type 2, the person always lies, so statement SS must be False:
    (H↔T)≡False  ⟹  (H↔False)≡False(H \leftrightarrow T) \equiv \text{False} \implies (H \leftrightarrow \text{False}) \equiv \text{False}
    For a biconditional to be false when one operand is false, the other operand must be true:
    H≡TrueH \equiv \text{True}
    So the result is also head!

In both possible cases, HH is true: the result of the toss is head (Option A).

Final answer

A

Common trap

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.