Suppose that on an island there are three types of people, knights, knaves, and normals. Knights always tell the truth, knaves always lie, and normals sometimes lie and sometimes tell the truth.…

Suppose that on an island there are three types of people, knights, knaves, and normals. Knights always tell the truth, knaves always lie, and normals sometimes lie and sometimes tell the truth. Detectives questioned three inhabitants of the island — Amy, Brenda, and Claire — as part of the investigation of a crime. The detectives knew that one of the three committed the crime, but not which one. They also knew that the criminal was a knight, and that the other two were not. Additionally, the detectives recorded these statements: Amy: "I am innocent." Brenda: "What Amy says is true." Claire: "Brenda is not a normal." After analyzing their information, the detectives positively identified the guilty party. Who was it?

A worked answer is on its wayMeanwhile, read the Discrete Structure notes for this topic.

Discussion

Loading…

More Discrete Structure questions

State inclusion exclusion principle. For which number x is true that x = x ?Let f and g be functions from 1, 2, 3, 4 to a, b, c, d, and from a, b, c, d to 1,…TU Board 208210 How many ways are there to assign 24 students to five faculty advisors? 0.5cm Find the solution of the recurrence relation a n = 3a n 1 – 3a n 2 + a n 3 if a…TU Board 208210 Define an Euler circuit and Euler path in an undirected graph. Compute the maximal flow from the following network flow. [figure in the original paper]TU Board 208210 Explain how the pigeonhole principle can be used to show that among any 11 integers, at least two must have the same last digit. Find a minimum spanning tree…TU Board 20825 Find the solution to the system of congruences x 1 \ (mod\ 4), x 2 \ (mod\ 5), x 3 \ (mod\ 7). using the Chinese Remainder Theorem.TU Board 20825 Use mathematical induction to prove that 1^3 + 2^3 + 3^3 + + n^3 = n^2(n+1)^24.TU Board 20825

All Discrete Structure old questions