The Stack Overflow podcast is back! Listen to an interview with our new CEO.

# Questions tagged [liars]

Puzzles that focus on getting information from truth-tellers (who never lie), liars (who always lie), and Jokers (who answer at random).

222 questions
Filter by
Sorted by
Tagged with
4k views

### Is this a correct solution to determining which of two people is the liar using one question?

I was working my way through some Propositional Logic Questions in Discrete Maths by Rosen, when I came across the following question: An explorer is captured by a group of cannibals. There are two ...
530 views

### If The Knights and Knaves got together [closed]

If the island of knights and knaves got together and there were n people, including a joker, how many questions would it take for all of the knights and knaves found the joker? Nobody knows who each ...
1k views

### Automatically a Knight, Knave, and Joker

Let M be a finite positive integer. It's exact value is not known. Suppose we have three classes of automaton, all of which accept a bit stream as input, produce a bit stream as output (one bit per ...
1k views

### The way to Acarien, with Knights and Knaves

Once again, you're on your way to Acarien. You find yourself in a land of Knights and Knaves, who understand your language but don't speak it. You understand nor speak their language, but you do know ...
262 views

### T Knights, L Knaves and R Jokers with one question type only

I would like to try more strict conditions for puzzle, which frodoskywalker solved so simply. Basically all the same, but only one type of questions is allowed. We have T Knights (truth-tellers),...
1k views

### The Old Millionaire

A very old man has a million dollars, which he's going to pass down to you! He has 3 associates who have been ordered to help you. The 3 associates know the location where it is, and they tell you it ...
1k views

### Teenage Knight/Knave/Joker

You find yourself in the usual situation with three locals whose answering is highly restricted. First, they can only answer yes or no questions. Second, one will always answer truthfully, one will ...
409 views

### T Knights, L Knaves and R Jokers

Following these questions: Faulty computers, Knights and jokers I wonder, what if the conditions are the following: We have T Knights (truth-tellers), L Knaves (liars) and R Jokers (random-...
1k views

### Knight/Knave/Joker - impasse challenge

You are at an impasse with 30 doors - 29 of them lead to endless wandering the depths of hell - and one of them leads to paradise. In front of them stand the typical trio of good friends, a Knight, a ...
450 views

### Is there probability based Knight-Knave puzzles?

Have you seen Knight-Knave puzzles based on probability rather then facts? For example a puzzle with condition like this: Knight tells the answer, probability to which according to his knowledge is ...
782 views

### The knaves come out at night

Standard knights and knaves problem. There are 10 people in a room, you know that each person will either always tell the truth or always lie, but you don't know who is a truth teller or liar. You ...
13k views

### Crossroad with an Indian from one of two tribes [duplicate]

You are on a trail in a desert. You already drank all your water, and are 2 miles from the next well. There is a crossroads in the trail. One path leads directly to the fountain, and one leads out ...
2k views

### Knights and knaves in a foreign language

You die and ascend to heaven, there is a knight (truth-teller), a knave (pure liar) and a joker (random) sitting on a cloud - they all look the same. In order to gain entry you must determine their ...
2k views

### Faulty computers

You have $99$ computers in a LAN room, and you know that at least $50$ are working. The others can be faulty. The only thing you are allowed to do is to ask computer $i$ the question "Is computer $j$ ...
9k views

### Knight, Knave and Joker puzzle

Here is an excellent puzzle with 3 types of characters: You are lost in a town and meet 3 men. You somehow (God told you) know that they are Knight, Knave and Joker. Knight always tells truth, ...
2k views

### The 3 Talking Hats

There are 3 talking hats on the table. Each can ask 2 questions, to either hat. 1 of them speaks only truth. 1 speaks only lies. 1 can speak only when spoken to, he will speak at random. YOU know who'...
842 views

### About Knights and Knaves and their consistency

On an Island of Knights and Knaves (where Knights always tell the truth and Knaves always lie), a Knight will never contradict himself unless some true fact changes. I was wondering: can a Knave ...
2k views

### About the island of Knights and Knaves

On one of the Islands of Knights and Knaves you land for the purposes of an anthropological survey. The Island has Knights who always tell the truth ( if they know enough information regarding a ...
923k views

### Two doors with two guards - one lies, one tells the truth

You are a prisoner in a room with 2 doors and 2 guards. One of the doors will guide you to freedom and behind the other is a hangman --you don't know which is which. One of the guards always tells ...
2k views

### Is this a new kind of liar puzzle?

I would like to ask if anyone has seen elsewhere this variation on the standard truth tellers/liars kind of puzzle. In the usual repertoire it is assumed that every person questioned knows the answer ...
There are $N$ men. $K$ of them are knights, $M$ of them are jokers. $N$ is known, $K$ and $M$ are unknown. You know that: $K + M = N$, $K \gt M$, $M \ge 1$, $N$ is odd. Knights always tell ...