Cooperative Dedicated Liars
My new logic puzzle happens in the usual place: an island with truth-tellers and liars. Truth-tellers always tell the truth, while liars always lie. The liars on this island are dedicated to their lies: they do not want other people to figure out that they are liars and want to confuse people with their responses as much as possible. They also are cooperative: they coordinate their answers. The islanders all know each other and who is who.
Puzzle. A stranger arrives on this island with a plan. Each time the stranger hangs out with a group of people, he will ask each person the same question:
How many truth-tellers are in this group?
The liars on this island discover the stranger’s plan, and, being cooperative and dedicated, they do not want the stranger to figure out the true answer to his question. They also do not want the stranger to know anyone’s identity. What should they say?
For starters, any dedicated liar should always provide a theoretically possible answer. The liar shouldn’t say, “three quarters” or “infinitely many”, as these are obvious lies. In addition, the answer “zero” is too revealing: a truth-teller would never say this. Thus, the liar would answer with a positive integer that doesn’t exceed the total number of people in the group.
Suppose, for example, the stranger meets three people. Then there could be 0, 1, 2, or 3 truth-tellers in the group. As we discussed before, everyone replies 1, 2, or 3.
If there are t truth-tellers in the group, then the answer t is repeated exactly t times. That means the following sets of three answers reveal that all three islanders are liars: {1,1,1}, {1,1,2}, {1,1,3}, {2,2,2}, and {2,3,3}. With the following sets of answers, the stranger can figure out who is the only truth-teller: {1,2,3} and {1,3,3}. The set {2,2,3} allows the stranger to find both truth-tellers. And the following sets of answers do not allow the stranger to figure out who is who: {1,2,2} and {3,3,3}. So those sets of answers are the ones the liars will choose.
To sum up, the best strategy is for all the liars in the group to answer x, where x is the number of liars. Meanwhile, all the truth-tellers would say: 3 − x. That way, the stranger cannot differentiate between the truth-tellers and the liars.
The strategy above works with a group of any size as long as the number of liars is not equal to the number of truth-tellers.
Bonus Puzzle. Is there a way to confuse the stranger when the liars make are half of the group?
Share:





