|
#1
|
|||
|
|||
A hard liar/truthteller type puzzle
No one seems to post puzzles here, but I thought I would try anyway. I'll ship $5 on full tilt to the first person to post a correct solution that I can understand (I reserve judgement of correctness). I've tried to solve this puzzle for a year and I have failed - here goes
On an island there are 100 people each of whom is either a knight or a spy. There are more knights than spies. Knights always answer truthfully, spies may or may not answer truthfully. You (not one of the 100) can ask any person on the island about the nature of some other person on the island (this counts as 1 question). You are allowed 150 questions. Can you definitely determine the nature of all the people on the island? (If no, give an example with proof, if yes give an algorithm for doing it) |
#2
|
|||
|
|||
Re: A hard liar/truthteller type puzzle
yes
ship money to "thrilled" on stars |
#3
|
|||
|
|||
Re: A hard liar/truthteller type puzzle
[img]/images/graemlins/grin.gif[/img]
|
#4
|
|||
|
|||
Re: A hard liar/truthteller type puzzle
This sounds like it would be right up nich's or herbie's alley.
|
#5
|
|||
|
|||
Re: A hard liar/truthteller type puzzle
In other words, it's way way way way WAY over my head.
|
#6
|
|||
|
|||
Re: A hard liar/truthteller type puzzle
yes
I dont think this is so hard <font color="white"> all you do is just ask a few people to tell you about everybody, once you find a "set" of people that seems to be the consensus, then you have it </font> |
#7
|
|||
|
|||
Re: A hard liar/truthteller type puzzle
[ QUOTE ]
I'll ship $5 on full tilt to the first person to post a correct solution that I can understand (I reserve judgement of correctness ). [/ QUOTE ] |
#8
|
|||
|
|||
Re: A hard liar/truthteller type puzzle
[img]/images/graemlins/smile.gif[/img]
|
#9
|
|||
|
|||
Re: A hard liar/truthteller type puzzle
bah
gg, fine print |
#10
|
|||
|
|||
Re: A hard liar/truthteller type puzzle
so you are only allowed to ask a person once before having to move on to a different person?
|
|
|