Professional Documents
Culture Documents
A Truth Table On The Island of Truthtellers and Liars
A Truth Table On The Island of Truthtellers and Liars
A Truth Table On The Island of Truthtellers and Liars
Let w, m1, and m2 denote the woman and two men at the bus terminal. While she was in the capital, Ellen saw notices
Let c1 be “Computer 1 is connected to the Internet.” from the national census bureau, seeking a list of
Let c2 be “Computer 2 is connected to the Internet.” questions to send to each household in the country.
Let c3 be “Computer 3 is connected to the Internet.” The census bureau wanted to learn the name of one
adult in each household and the number of people
Line c1 c2 c3 w1: ¬ c1 m1: c2 ∧ ¬ c3 m2: c2 → c1. ¬ c3 in the household. Ellen submitted her suggestion.
1 T T T F F T F
2 T T F F T T T Additional exercise B
3 T f T F F T F Can you help the census bureau develop a list of
4 T F F F F T T questions? Remember that the census bureau needs
5 F T T T F F F to determine the correct information regardless of
6 F T F T T F T whether the person answering the questions is a
7 F F T T F T F truthteller or a liar.
8 F F F T F T T
Solution: The first question to ask might be, Are
Fig. 4 you a truthteller and a liar? That question would
Truth table for exercise 3
separate the truthtellers from the liars, and further
questions could proceed from that knowledge.