Answer to Question #131741 in Discrete Mathematics for assignment

Question

A detective has interviewed four witnesses to a crime. From the stories of the witnesses the detective has concluded that if the butler is telling the truth then so is the cook; the cook and the gardener cannot both be telling the truth; the gardener and the handyman are not both lying; and if the handyman is telling the truth then the cook is lying.For each of the four witnesses, can the detective determine whether that person is telling the truth or lying? Explain your reasoning.

Answer 1

According to the provided conditions, we can build truth table with only 3 possible rows in it, any other combination will contradict conditions of the task.

$\begin{matrix} B & C & G & H\\ F & F & F & T\\ F & F & T & T \\ F & F & T & F \end{matrix}$

From the information provided in the task and respectively from the truth table we cannot determine if person telling the truth or lying for all 4 witnesses, because 3 different solutions are possible. However, we can definitely say that the butler and cock are lying.