Question: Problem 3 . Solve the logic puzzle below using logical formalism. On an island, there are two kinds of robots. One kind, type H (

Problem 3. Solve the logic puzzle below using logical formalism.
On an island, there are two kinds of robots. One kind, type H (H for honest), is programmed to always
tell the truth. The other kind, type L (L for liar), always lies. You encounter two robots R1 and R2. What
are the types of R1 and R2 if R1 says R2 is type H and R2 says The two of us are opposite types?
Let p be R1 is type H and lets assume p is true.
If p is true, then what R1 says (R2 is type H) has to be true, and lets call this proposition q.
If q is true, then what R2 says (The two of us are opposite types) has to be true.
But we already have p and q above to be true saying that both R1 and R2 are type H. We have a
contradiction! So, our initial assumption that p is true must be wrong.
Now, lets start with opposite, that p is false (or is true), meaning R1 is type L.
If R1 is type L, then what it says (R2 is type H) must be a lie and therefore R2 must be type L
too.
If R2 is also type L, what it says (The two of us are opposite types) has to be a lie, meaning that
the two robots has to be the same type. And this now confirms what we inferred with both being
type L. No contradictions, everything checks out, so, both R1 and R2 are type L.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!