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 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 R and R What
are the types of R and R if R says R is type H and R says The two of us are opposite types
Let p be R is type H and lets assume p is true.
If p is true, then what R says R is type H has to be true, and lets call this proposition q
If q is true, then what R 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 R and R 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 R is type L
If R is type L then what it says R is type H must be a lie and therefore R must be type L
too.
If R 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 R and R are type L
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
